<ins id="pjuwb"></ins>

<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

<noscript id="pjuwb"></noscript>

<sup id="pjuwb"><pre id="pjuwb"></pre></sup>

<dd id="pjuwb"></dd>

<abbr id="pjuwb"></abbr>

Where there is a dream ,there is hope

C++博客 :: 首頁 :: 聯系 :: 聚合

:: 管理

64 Posts :: 0 Stories :: 8 Comments :: 0 Trackbacks

常用鏈接

留言簿(1)

我參與的團隊

隨筆分類

隨筆檔案

收藏夾

生活思考(1)

C++

C#講師-設計模式-數據結構
范懷宇
韓湘子
專門解決各種C++疑難雜癥

搜索

最新評論

1.?re: 匿名空間
.就空間看快樂
--何霞飛
2.?re: 匿名空間
u厲害
--何霞飛
3.?re: 服務器設計-轉
這種文章挺少的噢。不是做服務器的，多了解一些總是好的。設計真是一門有意思的學問。
--K.V
4.?re: josephon問題
不過這個模擬過程非常不好，對于100000以上的人數來說簡直就是悲劇。。。
--Husiwa
5.?re: 簡潔的字符串連接函數
@木頭奎
的確有缺點，但這個函數的實現過程還是有其發作的
--Husiwa

閱讀排行榜

評論排行榜

看到首頁上有人寫，自己也寫了一個

名字起錯了，其實寫個stack更合適

//!Node information

//!

struct Node

{

int serialNumber;

int flag;

struct Node* next;

};

struct List

{

Node* head;

List()

{

head= NULL;

}

~List()

{

if (head==NULL)

{

return;

}

Node* p=head;

Node* q=head->next;

while(q!=NULL)

{

delete p;

p=q;

q=q->next;

}

delete p;

p=NULL;

}

void init(int size)

{

int i=1;

while(i<=size)

{

push(size-i+1);

i++;

}

}

//! the last one is the head

void push(int i)

{

Node* pNew=new Node();

pNew->serialNumber= i;

pNew->flag= 1;

pNew->next=head;

head=pNew;

}

void showAll()

{

if (head==NULL)

{

return;

}

Node* temp=head;

while(temp)

{

if (temp->flag==1)

{

printf("%d ", temp->serialNumber);

}

temp=temp->next;

}

printf("\n");

}

int pop()

{

int result=0;

if (head==NULL)

{

return result;

}

Node* temp=head;

result= head ->serialNumber;

head= head->next;

delete temp;

return result;

}

void kickOut(int circleNum, int liveNum)

{

Node* temp=head;

while( lenLive() > liveNum )

{

for (int i=0; i<circleNum;i++ )

{

if (temp->flag == 0)

{

i--;

}

if (i==( circleNum-1)&&temp->flag==1 )

{

temp->flag = 0;

}

temp=temp->next;

if (temp==NULL)

{

temp=head;

}

}

showAll();

printf("\n");

}

}

int len()

{

if (head==NULL)

{

return 0;

}

Node* temp=head;

int count=0;

while(temp)

{

count++;

temp=temp->next;

}

return count;

}

int lenLive()

{

if (head==NULL)

{

return 0;

}

Node* temp=head;

int count=0;

while(temp)

{

if (temp->flag == 1)

{

count++;

}

temp=temp->next;

}

return count;

}

};

//main.cpp

#include <stdio.h>

#include <stdlib.h>

#include "list.h"

int main()

{

int size=0;

while(true)

{

List liveList;

scanf("%d", &size);

liveList.init(size);

printf("liveList len: %d \n", liveList.len());

liveList.kickOut(3, 2);

liveList.showAll();

}

return 0;

}

posted on 2011-03-16 10:58 IT菜鳥閱讀(376) 評論(1) 編輯收藏引用

Feedback

# re: josephon問題 2011-03-16 11:31 Husiwa

不過這個模擬過程非常不好，對于100000以上的人數來說簡直就是悲劇。。。
回復更多評論

刷新評論列表

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！



網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

久久国产热这里只有精品| 欧美久久亚洲精品| 国产精品久久久久久福利69堂| 国产精品久久久久天天影视| 青青草原精品99久久精品66 | 亚洲午夜久久久| 久久亚洲精品国产精品婷婷 | 777久久精品一区二区三区无码| 亚洲精品国产美女久久久| 国产婷婷成人久久Av免费高清 | 亚洲午夜无码久久久久小说| 99久久精品国产一区二区 | 亚洲人成电影网站久久| 日韩中文久久| 久久er热视频在这里精品| 久久精品国产色蜜蜜麻豆| 久久人人爽人人爽人人片AV不| 7国产欧美日韩综合天堂中文久久久久 | 国产亚洲美女精品久久久| 亚洲精品午夜国产va久久| 99久久www免费人成精品| 欧美日韩久久中文字幕| 精品久久久久久无码免费| 久久久久久夜精品精品免费啦| 国产精品中文久久久久久久| 精品亚洲综合久久中文字幕| 2021国内精品久久久久久影院| 国产精品激情综合久久| 99久久久精品| 久久久久亚洲Av无码专| 欧美一级久久久久久久大| 久久精品国产清自在天天线| 青青青伊人色综合久久| 久久久久久狠狠丁香| 99久久人妻无码精品系列| 性欧美丰满熟妇XXXX性久久久 | 久久精品成人欧美大片| 久久亚洲天堂| 久久艹国产| 久久久久99精品成人片三人毛片 | 囯产极品美女高潮无套久久久|