 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
小木蟲論壇-學術科研互動平臺 » 計算模擬區(qū) » 程序語言 » C/C++ » 求大俠幫忙看個程序
| 6 | 1/1 | 返回列表 |
| 查看: 1249 | 回復: 5 | ||
xiaolei@金蟲 (小有名氣)
|
[求助]
求大俠幫忙看個程序
|
|
#include #include typedef struct node { char name[8]; int num; int score; int tax; }Node; // 候選人結構 void shellSort( Node **, int ); int main(void) { int n = 0; Node * pArray[9];//指針數組，長度9 int count = 0; //int status = 1; int vote = -1; printf("Input the number of the candidates(1-9):\n"  ;scanf("%d", &n); while(getchar()!='\n') { ; } while (n>9 || n<1) { if (n>9) { printf("No, there cannot be so many candidates. Retry.\n" ;} else { printf("No candidates? It cannot be! Retry!\n" ;} scanf("%d", &n); while(getchar()!='\n') { ; } } for (count=0; count pArray[count] = (Node *)malloc(sizeof(Node)); pArray[count]->num = count+1; pArray[count]->tax = 0; pArray[count]->score = 0; printf("Input No.%d candidate's name:\n", count+1); gets(pArray[count]->name); } while (vote) { printf("Now, let us vote:\n*************\n" ;for (count=0; count printf("%d. %s\n", count+1, pArray[count]->name); } printf("0.quit\n*************\n" ;scanf("%d", &vote); while(getchar()!='\n') { ; } while (vote<0 || vote>n) { printf("No joke, thank you. Revote.\n" ;scanf("%d", &vote); while(getchar()!='\n') { ; } } if (vote>0&&vote<=n) { pArray[vote-1]->score++; } } printf("Finish voting. Let's find the winner......\n\n" ;shellSort( pArray, n ); for (count=0; count pArray[count]->tax=count+1; printf("%d. %s %d votes.\n", count+1, pArray[count]->name, pArray[count]->score); } for(count=0; count free(pArray[count]); pArray[count] = NULL; } return 0; } void shellSort( Node *p[], int len ) { const int Length = len; int i = 0; int j = 0; int gap = 0; Node *temp = NULL; gap = Length/2; while (gap>0) { for (i=gap; i j = i - gap; temp = *(p+i); while ( (j>=0) && (p[j]->score < temp->score) ) { *(p+j+gap) = *(p+j); j = j - gap; } *(p+j+gap) = temp; } gap /= 2; } } 誰能幫忙看下這個程序的每個函數的時間復雜度空間復雜度是多少？還有最后個希爾排序算法每步的意思。謝謝啦 |
回復此樓» 猜你喜歡
一志愿北化085600材料專碩275|有文章專利｜求調劑
已經有6人回復
-
一志愿華理，數一英一285求A區(qū)調劑
已經有12人回復
-
289求調劑
已經有11人回復
-
食品工程專碩一志愿中海洋309求調劑
已經有7人回復
-
生物學學碩，一志愿湖南大學，初試成績338
已經有6人回復
-
321求調劑
已經有7人回復
-
343求調劑
已經有4人回復
-
305求調劑
已經有3人回復
-
本科新能源科學與工程，一志愿華理能動285求調劑
已經有6人回復
-
332求調劑
已經有3人回復
» 本主題相關價值貼推薦，對您同樣有幫助:
- 請大俠幫忙看一下這個包裝和內含的是什么材料
已經有7人回復
- 大俠們幫忙看看這個教授的回復是潛在offer嗎？
已經有17人回復
- 那位大俠，幫幫忙，求助一個二階微分方程的解，謝謝！
已經有10人回復
- 求助大俠幫忙，有關matlab模擬數據
已經有29人回復
- 跪求各位大俠幫忙看看我得細胞怎么了~
已經有11人回復
- 求助：投稿了4個月，今天收到了一封奇怪的郵件。請大俠們幫忙分析一下
已經有16人回復
- 請各位大俠幫忙看一下我的液相色譜圖究竟怎么了？
已經有13人回復
- 寫了一個fortran90的小程序，編譯通不過，請大俠幫忙
已經有59人回復
- 【求助】請大俠幫忙，看這個處理正確與否，指點迷津！
已經有4人回復
- 【求助】不知哪位大俠可以幫我把郵箱@以及其后綴名去掉，這些郵箱存在txt文本中。懸賞
已經有19人回復
- 【求助/交流】有做過單克隆抗體純化的大俠幫忙給看一下
已經有5人回復
- 文章回來，請大俠幫忙看看
已經有8人回復
- 【求助】請大俠們幫忙看看這個是怎么把不適合做單晶衍射的化合物進行單晶分析的？
已經有6人回復
lt292
金蟲 (正式寫手)
Holy Shit
- 應助: 21 (小學生)
- 金幣: 1256.1
- 散金: 50
- 紅花: 3
- 帖子: 591
- 在線: 36.4小時
- 蟲號: 668772
- 注冊: 2008-12-05
- 性別: GG
2樓2011-12-30 16:19:25
lt292
金蟲 (正式寫手)
Holy Shit
- 應助: 21 (小學生)
- 金幣: 1256.1
- 散金: 50
- 紅花: 3
- 帖子: 591
- 在線: 36.4小時
- 蟲號: 668772
- 注冊: 2008-12-05
- 性別: GG
3樓2011-12-30 16:20:54
xiaolei@
金蟲 (小有名氣)
- 應助: 1 (幼兒園)
- 金幣: 913.2
- 帖子: 200
- 在線: 29.7小時
- 蟲號: 1321057
- 注冊: 2011-06-12
- 性別: MM
- 專業(yè): 中藥資源
4樓2011-12-30 17:12:08
5樓2011-12-31 15:58:27
6樓2012-01-04 16:27:50
相關版塊跳轉
我要訂閱樓主 xiaolei@ 的主題更新
| 6 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 復試調劑 +3 | raojunqi0129 2026-03-28 | 3/150 |
|
|---|---|---|---|---|
|
[考研] 本科雙非材料，跨考一志愿華電085801電氣，283求調劑，任何專業(yè)都可以 +5 | 芝士雪baoo 2026-03-28 | 6/300 |
|
|
|
[考研] 070305高分子化學與物理 304分求調劑 +4 | c297914 2026-03-28 | 4/200 |
|
|
|
[考研] 085600 286分 材料求調劑 +7 | 麻辣魷魚 2026-03-27 | 8/400 |
|
|
|
[考研] 286求調劑 +12 | PolarBear11 2026-03-26 | 12/600 |
|
|
|
[考研] 材料求調劑 一志愿哈工大總分298分，前三科223分 +5 | dongfang59 2026-03-27 | 5/250 |
|
|
|
[考研] 334求調劑 +3 | 雨清天晴 2026-03-21 | 3/150 |
|
|
|
[考研] 0703化學338求調劑！ +6 | Zuhui0306 2026-03-26 | 7/350 |
|
|
|
[考研] 336材料求調劑 +7 | 陳瀅瑩 2026-03-26 | 9/450 |
|
|
|
[考研] 321求調劑 +6 | Ymlll 2026-03-24 | 6/300 |
|
|
|
[考研] 325求調劑 +3 | Aoyijiang 2026-03-23 | 3/150 |
|
|
|
[考研] 化學工程085602 305分求調劑 +17 | RichLi_ 2026-03-25 | 17/850 |
|
|
|
[考研]
 085602化學工程求調劑。
+4
|
平樂樂樂 2026-03-26 | 4/200 |
|
|
|
[考研] 352求調劑 +4 | 大米飯！ 2026-03-22 | 4/200 |
|
|
|
[考研] 【2026考研調劑】制藥工程 284分 求相關專業(yè)調劑名額 +4 | 袁奐奐 2026-03-25 | 8/400 |
|
|
|
[考研] 一志愿武理085500機械專業(yè)總分300求調劑 +3 | an10101 2026-03-24 | 7/350 |
|
|
|
[考研] 344求調劑 +3 | desto 2026-03-24 | 3/150 |
|
|
|
[考博] 26申博自薦 +3 | whh869393 2026-03-24 | 3/150 |
|
|
|
[考研] 269求調劑 +4 | 我想讀研11 2026-03-23 | 4/200 |
|
|
|
[考研] 一志愿北京化工大學070300 學碩336求調劑 +5 | vv迷 2026-03-21 | 8/400 |
|