 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
小木蟲論壇-學術科研互動平臺 » 計算模擬區(qū) » 程序語言 » C/C++ » 求大俠幫忙看個程序
| 5 | 1/1 | 返回列表 |
| 查看: 1251 | 回復: 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];//指針數(shù)組，長度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; } } 誰能幫忙看下這個程序的每個函數(shù)的時間復雜度空間復雜度是多少？還有最后個希爾排序算法每步的意思。謝謝啦 |
回復此樓» 猜你喜歡
309求調劑
已經(jīng)有3人回復
-
070300化學354求調劑
已經(jīng)有4人回復
-
330分求調劑
已經(jīng)有3人回復
-
299求調劑
已經(jīng)有8人回復
-
一志愿北京理工大學本科211材料工程294求調劑
已經(jīng)有6人回復
-
300求調劑，材料科學英一數(shù)二
已經(jīng)有8人回復
-
招收生物學/細胞生物學調劑
已經(jīng)有5人回復
-
070305高分子化學與物理 304分求調劑
已經(jīng)有7人回復
-
289求調劑
已經(jīng)有13人回復
-
一志愿哈爾濱工業(yè)大學材料與化工方向336分
已經(jīng)有9人回復
» 本主題相關價值貼推薦，對您同樣有幫助:
- 請大俠幫忙看一下這個包裝和內含的是什么材料
已經(jīng)有7人回復
- 大俠們幫忙看看這個教授的回復是潛在offer嗎？
已經(jīng)有17人回復
- 那位大俠，幫幫忙，求助一個二階微分方程的解，謝謝！
已經(jīng)有10人回復
- 求助大俠幫忙，有關matlab模擬數(shù)據(jù)
已經(jīng)有29人回復
- 跪求各位大俠幫忙看看我得細胞怎么了~
已經(jīng)有11人回復
- 求助：投稿了4個月，今天收到了一封奇怪的郵件。請大俠們幫忙分析一下
已經(jīng)有16人回復
- 請各位大俠幫忙看一下我的液相色譜圖究竟怎么了？
已經(jīng)有13人回復
- 寫了一個fortran90的小程序，編譯通不過，請大俠幫忙
已經(jīng)有59人回復
- 【求助】請大俠幫忙，看這個處理正確與否，指點迷津！
已經(jīng)有4人回復
- 【求助】不知哪位大俠可以幫我把郵箱@以及其后綴名去掉，這些郵箱存在txt文本中。懸賞
已經(jīng)有19人回復
- 【求助/交流】有做過單克隆抗體純化的大俠幫忙給看一下
已經(jīng)有5人回復
- 文章回來，請大俠幫忙看看
已經(jīng)有8人回復
- 【求助】請大俠們幫忙看看這個是怎么把不適合做單晶衍射的化合物進行單晶分析的？
已經(jīng)有6人回復
lt292
金蟲 (正式寫手)
Holy Shit
- 應助: 21 (小學生)
- 金幣: 1256.1
- 散金: 50
- 紅花: 3
- 帖子: 591
- 在線: 36.4小時
- 蟲號: 668772
- 注冊: 2008-12-05
- 性別: GG
3樓2011-12-30 16:20:54
lt292
金蟲 (正式寫手)
Holy Shit
- 應助: 21 (小學生)
- 金幣: 1256.1
- 散金: 50
- 紅花: 3
- 帖子: 591
- 在線: 36.4小時
- 蟲號: 668772
- 注冊: 2008-12-05
- 性別: GG
2樓2011-12-30 16:19:25
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
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 330分求調劑 +3 | qzenlc 2026-03-29 | 3/150 |
|
|---|---|---|---|---|
|
|
[考研] 學碩274求調劑 +9 | Li李魚 2026-03-26 | 9/450 |
|
|
|
[考研] 求調劑一志愿海大，0703化學學碩304分，有大創(chuàng)項目，四級已過 +7 | 幸運哩哩 2026-03-22 | 11/550 |
|
|
[考研] 322求調劑 +5 | 舊吢 2026-03-24 | 5/250 |
|
|
|
[考研] 0703一志愿9，初試成績：338，四六級已過，有科研經(jīng)歷，求調劑！ +4 | Zuhui0306 2026-03-25 | 4/200 |
|
|
|
[考研] 291求調劑 +15 | hhhhxn.. 2026-03-23 | 21/1050 |
|
|
|
[考研] 277跪求調劑 +5 | 1915668 2026-03-27 | 9/450 |
|
|
|
[考研] 330一志愿中國海洋大學 化學工程 085602 有讀博意愿 求調劑 +3 | wywy.. 2026-03-27 | 4/200 |
|
|
|
[考研] 085600，材料與化工321分調劑 +4 | 大饞小子 2026-03-27 | 6/300 |
|
|
|
[考研] 考研調劑 +10 | 呼呼？~+123456 2026-03-24 | 10/500 |
|
|
|
[論文投稿] Journal of Mechanical Science and Technology +3 | Russ_ss 2026-03-25 | 5/250 |
|
|
|
[考研] 一志愿北化求調劑 +3 | Jsman 2026-03-22 | 3/150 |
|
|
|
[考研] 【雙一流院校新能源、環(huán)境材料，材料加工與模擬招收大量調劑】 +4 | Higraduate 2026-03-22 | 8/400 |
|
|
|
[考研] 0703化學求調劑 +3 | 丹青奶蓋 2026-03-26 | 5/250 |
|
|
|
[考研] 機械學碩310分，數(shù)一英一，一志愿211本科雙非找調劑信息 +3 | @357 2026-03-25 | 3/150 |
|
|
|
[考研] 生物技術與工程 +3 | 1294608413 2026-03-25 | 4/200 |
|
|
|
[考研] 347求調劑 +4 | L when 2026-03-25 | 4/200 |
|
|
|
[考研] 化工專碩求調劑 +3 | question挽風 2026-03-24 | 3/150 |
|
|
|
[考研] 求調劑一志愿武漢理工大學材料工程（085601） +5 | WW.' 2026-03-23 | 7/350 |
|
|
|
[考研] 361求調劑 +3 | Glack 2026-03-22 | 3/150 |
|