運動會分數(shù)統(tǒng)計系統(tǒng) 大數(shù)據(jù)結(jié)構(gòu)課程設(shè)計

《運動會分數(shù)統(tǒng)計系統(tǒng) 大數(shù)據(jù)結(jié)構(gòu)課程設(shè)計》由會員分享，可在線閱讀，更多相關(guān)《運動會分數(shù)統(tǒng)計系統(tǒng) 大數(shù)據(jù)結(jié)構(gòu)課程設(shè)計（34頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、 經(jīng)濟學(xué)院 華信學(xué)院 課程設(shè)計報告 學(xué)院: 專業(yè): 班級: 學(xué)號: 某某: 運動會分數(shù)統(tǒng)計系統(tǒng)的設(shè)計與實現(xiàn) 一．問題描述 大學(xué)作為一個提供學(xué)生全面開展的高等教育機構(gòu)，不僅要培養(yǎng)學(xué)生的學(xué)習(xí)能力，而且更要注重學(xué)生的德智體美全面開展。在大學(xué)中有很多豐富多彩的比賽和活動，例如運動會，演講比賽，歌唱比賽，書法比賽等，在比賽和競爭中，我們的這些素質(zhì)和能力更容易得到培養(yǎng)提升。但是比賽最后的分數(shù)統(tǒng)計和查詢往往是舉辦者頭疼的事情，分數(shù)的統(tǒng)計和查詢需要快速準確，因此我們設(shè)計了這個運動會分數(shù)統(tǒng)計系統(tǒng)，以方便分數(shù)的統(tǒng)計查詢。 參加運動會的n

2、個學(xué)校編號為1～n。比賽分成m個男子項目和w個女子項目，項目編號分別為1～m和m+1～m+w。由于各項目參加人數(shù)差異較大，有些項目取前五名，得分順序為7，5，3，2，1；還有些項目只取前三名，得分順序為5，3，2。寫一個統(tǒng)計程序產(chǎn)生各種成績單和得分報表。 二．需求分析 系統(tǒng)功能描述： (1)可以輸入各個項目的前三名或前五名的成績； (2)能統(tǒng)計各學(xué)?？偡郑? (3)可以按學(xué)校編號或名稱、學(xué)校總分、男女團體總分排序輸出； (4)可以按學(xué)校編號查詢學(xué)校某個項目的情況；可以按項目編號查詢?nèi)〉们叭蚯拔迕膶W(xué)校。 三．概要設(shè)計 ADT List{ 數(shù)據(jù)對象：D=

3、{ai|ai∈ElemSet,i=1,2,…,n,n≥0} 數(shù)據(jù)關(guān)系：R1={|ai-1,ai∈D,i=2,…,n} 根本操作： InitList(&L) 操作結(jié)果:構(gòu)造一個空的線性表L。 GetElem(L,i,&e) 初始條件：線性表L已存在，1≦i≦ListLength(L) 操作結(jié)果：用e返回L中第i個數(shù)據(jù)元素的值。 LocateElem(L,e,pare()) 初始條件：線性表L已存在，pare()是數(shù)據(jù)元素判定函數(shù)

4、。 操作結(jié)果：返回L中第1個與e滿足關(guān)系pare()的數(shù)據(jù)元素的位序。假如這樣的數(shù)據(jù)元素不存在，如此返回值為0。 PriorElem(L,cur_e,&pre_e) 初始條件：線性表L已存在。 操作結(jié)果：假如cur_e是L的數(shù)據(jù)元素，且不是第一個，如此用pre_e返回它的前驅(qū)，否如此操作失敗，pre_e無定義。 NextElem(L,cur_e,&next_e) 初始條件：線性表L已存在。 操作結(jié)果：假如cur_e是L的數(shù)據(jù)元素，且不是最后一個，如此用next_e返回

5、它的后繼，否如此操作失敗，next_e無定義。 ListInsert(&L,I,e) 初始條件：線性表L已存在，1≦i≦ListLength(L)+1 操作結(jié)果：在L中第i個位置之前插入新的元素e，L是表長度加1 ListTraverse(L,visit()) 初始條件：線性表L已存在。 操作結(jié)果：依次對L的每個數(shù)據(jù)元素調(diào)用函數(shù)visit()。一旦visit()失敗，如此操作失敗。 }ADT List 運動會分數(shù)統(tǒng)計系統(tǒng) 輸入各學(xué)校名稱 輸入男子

6、運動項目 輸入女子運動項目 輸入男子項目的成績 輸入女子項目的成績 查詢某校各個項目的成績 查詢某校各個項目的成績 圖 3-1運動會分數(shù)統(tǒng)計系統(tǒng)功能模塊圖 main() womansports(LinkList?&L,int?n) 循環(huán)語句依次輸入每個值 ListTraverse(L,visit()) schoolname(LinkList?&L,int?n) mansports(LinkList?&L,int?n) 循

7、環(huán)語句依次輸入每個值 ListTraverse(L,visit()) ListTraverse(L,visit()) ListTraverse(L,visit()) 圖 3-2系統(tǒng)函數(shù)調(diào)用關(guān)系圖 為了實現(xiàn)運動會分數(shù)統(tǒng)計系統(tǒng)，需要設(shè)計一個含有多菜單項的主控菜單子程序，以系統(tǒng)中各個子項目的調(diào)用，為了方便用戶使用本系統(tǒng)，本系統(tǒng)主控菜單的運行界面如圖3-3所示。 圖 3-3主菜單運行界面 四．詳細設(shè)計 實現(xiàn)運動會分數(shù)統(tǒng)計系統(tǒng)的開發(fā)，采用鏈表結(jié)構(gòu)類型存儲

8、運動會學(xué)校名稱、男子女子運動項目以與男子女子項目成績的信息。 //每一個學(xué)校的信息 typedef struct Lnode//結(jié)點 { char data[20];//學(xué)校名稱 int da,d1,d2; //學(xué)校編號、學(xué)校總分、男女團體分 struct Lnode *next;//指向下一學(xué)校 } Lnode,*LinkList; int sz[20]; //每一個項目的信息 存取 typedef struct Lnode1 { char data[20],data1[20],data2[20],data3[20],data4[20],data5[20];

9、//該項目前五名學(xué)校的名稱 int da1,da2,da3,da4,da5;//該項目前五名學(xué)校的編號 struct Lnode1 *next;//指向下一項目 } Lnode1,*LinkList1; 4.2 系統(tǒng)子程序詳細設(shè)計 輸入各學(xué)校名稱的算法： //按從頭到尾的順序依次建立線性鏈表L1共有n個節(jié)點 void schoolname(LinkList &L1,int n) { int i; LinkList p,q; //輸入頭結(jié)點信息，即輸入第一個學(xué)校的名字 L1=(LinkList)malloc(sizeof(Lnode));//malloc是動態(tài)開辟存,

10、函數(shù)返回為void型指針(指向開辟的存空間)；〔LinkList〕定義的指針的類型；(sizeof(Lnode)malloc開辟的存空間的大小 printf("請輸入這%d 個學(xué)校的名字：\n",n); p=(LinkList)malloc(sizeof(Lnode));//指向一個有意義的地方 L1->next=p;//把p的值賦給next next指向?qū)嶋H的空間 p時指針 scanf("%s",&p->data);//修改空間的值，&取p的數(shù)據(jù)域的地址 //從第二個節(jié)點開始依次輸入到第n個節(jié)點信息 for(i=2;i<=n;i++) //p是第一個，所以i=2從2開始 先

11、指出第一個,然后第一個在指出剩下的 { q=p;//q指向p開辟的空間 即 q指向p指向的地方 p=(LinkList)malloc(sizeof(Lnode));//給新開辟的空間賦值 開始 輸入n個學(xué)校的名字 i=0 i>n 將第i個結(jié)點參加鏈表L 完畢 N Y scanf("%s",&p->data); q->next=p; } } 輸入男子運動項目名字的算法： //按從頭到尾的順序依次建立線性鏈表L2共有n2個節(jié)點 void mansports(LinkList1 &

12、L2,int n2) { //輸入第一個節(jié)點的信息，即第一個男子項目的名字 int i; LinkList1 r,s; L2=(LinkList1)malloc(sizeof(Lnode1)); printf("請輸入這%d 個項目的名字：\n",n2); r=(LinkList1)malloc(sizeof(Lnode1)); //把新開辟的空間data1-5初始化 for(int t=0;t<20;t++) r->data1[t] = '\0'; for( t=0;t<20;t++) r->data2[t] = '\0'; for( t=0;t<20;t++)

13、r->data3[t] = '\0'; for( t=0;t<20;t++) r->data4[t] = '\0'; for( t=0;t<20;t++) r->data5[t] = '\0'; L2->next=r; scanf("%s",&r->data); //從第二個節(jié)點開始輸入到第n2個節(jié)點的信息 for(i=2;i<=n2;i++) { s=r;//s指向r指向的地方 r=(LinkList1)malloc(sizeof(Lnode1)); for(int t=0;t<20;t++) r->data1[t] = '\0'; for( t=0;t<20

14、;t++) r->data2[t] = '\0'; for( t=0;t<20;t++) r->data3[t] = '\0'; for( t=0;t<20;t++) r->data4[t] = '\0'; for( t=0;t<20;t++) r->data5[t] = '\0'; scanf("%s",&r->data); s->next=r; } } 開始 輸入n個男子項目的名字 i=0 i>n 將第i個結(jié)點參加鏈表L 完畢 N Y

15、 輸入女子運動項目名字的算法： //按從頭到尾的順序依次建立線性鏈表L3共有n1個節(jié)點 void womansports(LinkList1 &L3,int n1) { //輸入第一個節(jié)點的信息，即第一個女子項目的名字 int i; LinkList1 r,s; L3=(LinkList1)malloc(sizeof(Lnode1)); printf("請輸入這%d 個項目的名字：\n",n1); r=(LinkList1)malloc(sizeof(Lnode1)); L3->next=r; scanf("%s",&r->dat

16、a); //從第二個節(jié)點開始依次輸入到第n1個節(jié)點信息 for(i=2;i<=n1;i++) { s=r; r=(LinkList1)malloc(sizeof(Lnode1)); scanf("%s",&r->data); s->next=r; 開始 輸入n個女子項目的名字 i=0 i>n 將第i個結(jié)點參加鏈表L 完畢 N Y } } 參加比賽的學(xué)校的總分排名的算法： void schoolrankings(LinkList &L1,int n) { Link

17、List p; 學(xué)校的數(shù)據(jù)類型 上邊 int z,i,j,y; printf("參加這次比賽的學(xué)校的總分排名:\n"); p=L1->next;//下一個地方的指針給p p是學(xué)校的數(shù)據(jù)類型 p是一個節(jié)點，L1下一個節(jié)點給p //先把每個學(xué)校的總分依次遍歷，存放在數(shù)組sz中。 一個一個取，一個一個找先讓p指向一個鏈表 for(i=0;i<=n-1;i++) { sz[i]=p->da;//節(jié)點的信息指向一個數(shù)組,data學(xué)?？倲?shù)的數(shù)據(jù)域， 把所有的學(xué)校的總分 p=p->next; } //再對數(shù)組sz用冒泡排序法進展從小到大排序 for(i=1;i<=n-1;i++

18、) { for(j=1;j<=n-i;j++) { if(sz[j-1]>sz[j]) { y=sz[j-1]; sz[j-1]=sz[j]; sz[j]=y; } } } z=1; //初始化 //把線性鏈表L1按項目總分從大到小的順序排列，并打印名次 for(i=n-1;i>=0;i--) { p=L1->next; // L1表示一個節(jié)點，取出里面一個數(shù)據(jù)，那個數(shù)據(jù)的名字是next，next也是一個節(jié)點，p也是一個節(jié)點， if(i>0)// 意義是判斷下一個是不是 //如果值相等如此鏈表指針直接指向下一個，不用交換位置 while(sz[i]==sz

19、[i-1]) 相鄰的兩個數(shù)組素不素相等 { i--; //從大到小，從最后一個比擬 } //在鏈表L1中找到與sz[i] 相等的節(jié)點的位置，并打印知名次信息 for(j=1;j<=n;j++) { if(sz[i]==p->da)//數(shù)組里面的值從最后一個開始取 { printf("第%d 名%s :%d 分\n",z,p->data,p->da); z++; } p=p->next; } } } 開始 完畢 i=0 i++ i>n Y N 將每個學(xué)校的總分賦給數(shù)組sz[n] 對數(shù)組sz[n]進展冒泡排序 遍歷鏈表L找到與sz[i

20、]相等的結(jié)點并輸出總分 參加這次比賽的學(xué)校的男子項目的成績排名的算法： //男子項目排名算法代碼與上述學(xué)?？偡值呐琶惴ㄍ耆恢?，其中男子項目排序的過程為比擬男子項目總分 void manrankings(LinkList &L1,int n) { LinkList p; int z,i,j,y; printf("參加這次比賽的學(xué)校的男子項目的成績排名:\n"); p=L1->next; //先把每個學(xué)校的男子項目總分依次遍歷，存

21、放在數(shù)組sz中。 for(i=0;i<=n-1;i++) { z[i]=p->d1; p=p->next; } //再對數(shù)組sz用冒泡排序法進展從小到大排序 for(i=1;i<=n-1;i++) { for(j=1;j<=n-i;j++) { if(sz[j-1]>sz[j]) { y=sz[j-1]; sz[j-1]=sz[j]; sz[j]=y; } } } z=1; //把線性鏈表L1按男子項目總分從大到小的順序排列，并打印名次 for(i=n-1;i>=0;i--) { p=L1->next; if(i>0) while(sz[i]=

22、=sz[i-1]) { i--; } //在鏈表L1中找到與sz[i] 相等的節(jié)點的位置，并打印知名次信息 for(j=1;j<=n;j++) { if(sz[i]==p->d1) { printf("第%d 名%s :%d 分\n",z,p->data,p->d1); z++; } p=p->next; } } } 開始 完畢 i=0 i++ i>n Y N 將男子項目的總分賦給數(shù)組sz[n] 對數(shù)組sz[n]進展冒泡排序 遍歷鏈表L找到與sz[i]相等的結(jié)點并輸出總分

23、 參加這次比賽的學(xué)校的女子項目的成績排名的算法： //女子項目排名算法代碼與上述學(xué)校總分的排名算法完全一致，其中女子項目排序的過程為比擬女子項目總分 void womanrankings(LinkList &L1,int n) { LinkList p; int z,i,j,y; printf("參加這次比賽的學(xué)校的女子項目的成績排名:\n"); p=L1->next; //先把每個學(xué)校的女子項目總分依次遍歷，存放在數(shù)組sz中 for(i=0;i<=n-1;i++) { sz[i]=p->d2

24、; p=p->next; } //再對數(shù)組sz用冒泡排序法進展從小到大排序 for(i=1;i<=n-1;i++) { for(j=1;j<=n-i;j++) { if(sz[j-1]>sz[j]) { y=sz[j-1]; sz[j-1]=sz[j]; sz[j]=y; } } } z=1; //把線性鏈表L1按女子項目總分從大到小的順序排列，并打印名次 for(i=n-1;i>=0;i--) { p=L1->next; if(i>0) //如果值相等如此鏈表指針直接指向下一個，不用交換位置 while(sz[i]==sz[i-1]) { i

25、--; } //在鏈表L1中找到與sz[i] 相等的節(jié)點的位置，并打印知名次信息 for(j=1;j<=n;j++) { if(sz[i]==p->d2) { printf("第%d 名%s :%d 分\n",z,p->data,p->d2); z++; } p=p->next; } } } 開始 完畢 i=0 i++ i>n Y N 將女子項目的總分賦給數(shù)組sz[n] 對數(shù)組sz[n]進展冒泡排序 遍歷鏈表L找到與sz[i]相等的結(jié)點并輸出總分

26、 五．編碼實現(xiàn)與系統(tǒng)測試 圖 5-1輸入根本信息 圖 5-2學(xué)校與項目排名 圖 5-3查詢某校各個項目的成績 圖 5-4查詢某個項目的比賽結(jié)果 圖 5-5完畢本程序 六．結(jié)果分析 表 6-1時間、空間復(fù)雜度 操作 時間復(fù)雜度 空間復(fù)雜度 1 O(n+m) O(1) 2 O(n) O(1) 3 O(m) O(1) 注：m為學(xué)校個數(shù)，n為項目個數(shù)。 七．學(xué)習(xí)體會 通過這次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計，我收獲了很多： 一．經(jīng)過這幾天的學(xué)習(xí)，進一步提升了C語言的應(yīng)用能力，鞏固了數(shù)據(jù)結(jié)構(gòu)

27、上課所學(xué)習(xí)的容，數(shù)據(jù)結(jié)構(gòu)知識的應(yīng)用能力有了一定的提升，并且對C語言和數(shù)據(jù)結(jié)構(gòu)有了更深層次的認識。 二．這次課程設(shè)計我們選的課題是運動會分數(shù)統(tǒng)計，涉與到線性鏈表以與C語言的一些根本的知識。在以前的學(xué)習(xí)中，對知識只是掌握了大概的容，根底知識掌握的不結(jié)實，所以編寫程序的過程非常的困難，通過這次課程設(shè)計，讓我知道根底知識非常重要。在進展概要設(shè)計的時候要注意結(jié)合問題的需求分析，函數(shù)調(diào)用要和系統(tǒng)功能相結(jié)合。在書寫程序時，要認真細心，很多錯誤都是因為自己的粗心，調(diào)試程序就花費了非常多的時間。 三．通過這次課程設(shè)計，讓我明白了獨立思考的重要性。一個東西只有經(jīng)過自己的思考，自己明白了

28、才是真的明白了。在思考的過程中，對一個問題思考的越深入，可以挖掘的東西就越多。在解決問題時要結(jié)合多方面的因素，不能只單方面思考問題。 八．源程序清單 #include #include #include typedef struct Lnode 類型定義 { char data[20];//學(xué)校名稱 int da,d1,d2; //學(xué)校編號、學(xué)?？偡?、男女團體分 struct Lnode *next;//指向下一學(xué)校 } Lnode,*LinkList; int sz[20]; //每一個項目的信息 t

29、ypedef struct Lnode1 { char data[20],data1[20],data2[20],data3[20],data4[20],data5[20]; //該項目前五名學(xué)校的名稱 int da1,da2,da3,da4,da5;//該項目前五名學(xué)校的編號 struct Lnode1 *next;//指向下一項目 } Lnode1,*LinkList1; 輸入各學(xué)校名稱的算法： //按從頭到尾的順序依次建立線性鏈表L1共有n個節(jié)點 void schoolname(LinkList &L1,int n) { int i; LinkList

30、 p,q; //輸入頭結(jié)點信息，即輸入第一個學(xué)校的名字 L1=(LinkList)malloc(sizeof(Lnode)); printf("請輸入這%d 個學(xué)校的名字：\n",n); p=(LinkList)malloc(sizeof(Lnode)); L1->next=p; scanf("%s",&p->data); //從第二個節(jié)點開始依次輸入到第n個節(jié)點信息 for(i=2;i<=n;i++) { q=p; p=(LinkList)malloc(sizeof(Lnode)); scanf("%s",&p->data); q->next=p; } }

31、 輸入男子運動項目名字的算法： //按從頭到尾的順序依次建立線性鏈表L2共有n2個節(jié)點 void mansports(LinkList1 &L2,int n2) { //輸入第一個節(jié)點的信息，即第一個男子項目的名字 int i; LinkList1 r,s; L2=(LinkList1)malloc(sizeof(Lnode1)); printf("請輸入這%d 個項目的名字：\n",n2); r=(LinkList1)malloc(sizeof(Lnode1)); for(int t=0;t<20;t++) r->data1[t] = '\0'; for( t

32、=0;t<20;t++) r->data2[t] = '\0'; for( t=0;t<20;t++) r->data3[t] = '\0'; for( t=0;t<20;t++) r->data4[t] = '\0'; for( t=0;t<20;t++) r->data5[t] = '\0'; L2->next=r; scanf("%s",&r->data); //從第二個節(jié)點開始輸入到第n2個節(jié)點的信息 for(i=2;i<=n2;i++) { s=r; r=(LinkList1)malloc(sizeof(Lnode1)); for(int t=0;t<2

33、0;t++) r->data1[t] = '\0'; for( t=0;t<20;t++) r->data2[t] = '\0'; for( t=0;t<20;t++) r->data3[t] = '\0'; for( t=0;t<20;t++) r->data4[t] = '\0'; for( t=0;t<20;t++) r->data5[t] = '\0'; scanf("%s",&r->data); s->next=r; } } 輸入女子運動項目名字的算法： //按從頭到尾的順序依次建立線性鏈表L3共有n1個節(jié)點 void womansport

34、s(LinkList1 &L3,int n1) { //輸入第一個節(jié)點的信息，即第一個女子項目的名字 int i; LinkList1 r,s; L3=(LinkList1)malloc(sizeof(Lnode1)); printf("請輸入這%d 個項目的名字：\n",n1); r=(LinkList1)malloc(sizeof(Lnode1)); L3->next=r; scanf("%s",&r->data); //從第二個節(jié)點開始依次輸入到第n1個節(jié)點信息 for(i=2;i<=n1;i++) { s=r; r=(LinkList1)

35、malloc(sizeof(Lnode1)); scanf("%s",&r->data); s->next=r; } } 參加比賽的學(xué)校的總分排名的算法： void schoolrankings(LinkList &L1,int n) { LinkList p; int z,i,j,y; printf("參加這次比賽的學(xué)校的總分排名:\n"); p=L1->next; //先把每個學(xué)校的總分依次遍歷，存放在數(shù)組sz中。 for(i=0;i<=n-1;i++) { sz[i]=p->da; p=p->next; } //再對數(shù)組sz用冒泡排序法進展

36、從小到大排序 for(i=1;i<=n-1;i++) { for(j=1;j<=n-i;j++) { if(sz[j-1]>sz[j]) { y=sz[j-1]; sz[j-1]=sz[j]; sz[j]=y; } } } z=1; //把線性鏈表L1按項目總分從大到小的順序排列，并打印名次 for(i=n-1;i>=0;i--) { p=L1->next; if(i>0) //如果值相等如此鏈表指針直接指向下一個，不用交換位置 while(sz[i]==sz[i-1]) { i--; } //在鏈表L1中找到與sz[i] 相等的節(jié)點的位置，并打

37、印知名次信息 for(j=1;j<=n;j++) { if(sz[i]==p->da) { printf("第%d 名%s :%d 分\n",z,p->data,p->da); z++; } p=p->next; } } } 參加這次比賽的學(xué)校的男子項目的成績排名的算法： //男子項目排名算法代碼與上述學(xué)校總分的排名算法完全一致，其中男子項目排序的過程為比擬男子項目總分 void manrankings(LinkList &L1,int n) { LinkList p; int z,i,j,y; printf("參加這次比賽的學(xué)校的男子項目的成績

38、排名:\n"); p=L1->next; //先把每個學(xué)校的男子項目總分依次遍歷，存放在數(shù)組sz中。 for(i=0;i<=n-1;i++) { z[i]=p->d1; p=p->next; } //再對數(shù)組sz用冒泡排序法進展從小到大排序 for(i=1;i<=n-1;i++) { for(j=1;j<=n-i;j++) { if(sz[j-1]>sz[j]) { y=sz[j-1]; sz[j-1]=sz[j]; sz[j]=y; } } } z=1; //把線性鏈表L1按男子項目總分從大到小的順序排列，并打印名次 for(i=n-1;i>=0

39、;i--) { p=L1->next; if(i>0) while(sz[i]==sz[i-1]) { i--; } //在鏈表L1中找到與sz[i] 相等的節(jié)點的位置，并打印知名次信息 for(j=1;j<=n;j++) { if(sz[i]==p->d1) { printf("第%d 名%s :%d 分\n",z,p->data,p->d1); z++; } p=p->next; } } } 參加這次比賽的學(xué)校的女子項目的成績排名的算法： //女子項目排名算法代碼與上述學(xué)校總分的排名算法完全一致，其中女子項目排序的過程為比擬女子項目總分

40、 void womanrankings(LinkList &L1,int n) { LinkList p; int z,i,j,y; printf("參加這次比賽的學(xué)校的女子項目的成績排名:\n"); p=L1->next; //先把每個學(xué)校的女子項目總分依次遍歷，存放在數(shù)組sz中 for(i=0;i<=n-1;i++) { sz[i]=p->d2; p=p->next; } //再對數(shù)組sz用冒泡排序法進展從小到大排序 for(i=1;i<=n-1;i++) { for(j=1;j<=n-i;j++) { if(sz[j-1]>sz[j]) { y=s

41、z[j-1]; sz[j-1]=sz[j]; sz[j]=y; } } } z=1; //把線性鏈表L1按女子項目總分從大到小的順序排列，并打印名次 for(i=n-1;i>=0;i--) { p=L1->next; if(i>0) //如果值相等如此鏈表指針直接指向下一個，不用交換位置 while(sz[i]==sz[i-1]) { i--; } //在鏈表L1中找到與sz[i] 相等的節(jié)點的位置，并打印知名次信息 for(j=1;j<=n;j++) { if(sz[i]==p->d2) { printf("第%d 名%s :%d 分\n",z,p

42、->data,p->d2); z++; } p=p->next; } } } void main () { int i,j,z,x,n,m,w; //聲明學(xué)校鏈表 LinkList p,q,L1;//p,q沒有實際意義，L1是有實際意義，是儲存學(xué)校信息 //聲明項目鏈表 LinkList1 r,s,L2,L3; // 同上 男子男子鏈表，女子想么鏈表 do { printf("*************************************\n"); printf("****1 輸入根本信息

43、****\n"); printf("****2 查詢某校各個項目的成績 ****\n"); printf("****3 查詢某個項目的比賽結(jié)果 ****\n"); printf("****4 完畢本程序 ****\n"); printf("*************************************\n"); printf("請選擇您想進展的操作\n"); //輸入1,或2或3 選擇功能 scanf("%d",&z); //z=2查詢某校各個項目的成績 if(z==2) { r=L2->next; print

44、f("請輸入您想查尋的學(xué)校的名字:\n"); //輸入待查詢學(xué)校的名稱 s = (LinkList1)malloc(sizeof(Lnode1));//存儲學(xué)校的名字 scanf("%s",&s->data);//輸出查詢結(jié)果 //輸出查詢信息 for(i=1;i<=m;i++) // m為男子項目個數(shù) 字符串比擬里面的是否相等，相等=0，不相等不=0 第一名的成績 第一名學(xué)校 { if(strcmp(r->data1,s->data)==0) printf("貴校榮獲男子項目%s 的第1名，他該項目的成績是：%d\n",r->data,r->da1);

45、 if(strcmp(r->data2,s->data)==0) printf("貴校榮獲男子項目%s 的第2名，他該項目的成績是：%d\n",r->data,r->da2); if(strcmp(r->data3,s->data)==0) printf("貴校榮獲男子項目%s 的第3名，他該項目的成績是：%d\n",r->data,r->da3); if(strcmp(r->data4,s->data)==0) printf("貴校榮獲男子項目%s 的第4名，他該項目的成績是：%d\n",r->data,r->da4); if(strcmp(r->data5,s->data)==0)

46、printf("貴校榮獲男子項目%s 的第5名，他該項目的成績是：%d\n",r->data,r->da5); r=r->next;//男子項目的鏈表 } r=L3->next; for(i=1;i<=w;i++) { if(strcmp(r->data1,s->data)==0) printf("貴校榮獲女子項目%s 的第1名，她該項目的成績是：%d\n",r->data,r->da1); if(strcmp(r->data2,s->data)==0) printf("貴校榮獲女子項目%s 的第2名，她該項目的成績是：%d\n",r->data,r->da2); if(str

47、cmp(r->data3,s->data)==0) printf("貴校榮獲女子項目%s 的第3名，她該項目的成績是：%d\n",r->data,r->da3); if(strcmp(r->data4,s->data)==0) printf("貴校榮獲女子項目%s 的第4名，她該項目的成績是：%d\n",r->data,r->da4); if(strcmp(r->data5,s->data)==0) printf("貴校榮獲女子項目%s 的第5名，她該項目的成績是：%d\n",r->data,r->da5); r=r->next; } } //查詢學(xué)校完畢 //z=3查詢某個

48、項目的比賽結(jié)果 if(z==3) { printf("請輸入您想查尋的項目的名字:\n"); //輸入待查詢的項目名稱 s = (LinkList1)malloc(sizeof(Lnode1)); scanf("%s",&s->data); //存data里 r=L2->next; for(i=1;i<=m;i++) { if(strcmp(r->data,s->data)==0) { if(strlen(r->data4)==0) printf("第1名%s ,第2名%s,第3名%s\n",r->data1,r->data2,r->data3); if(strlen

49、(r->data4)>0) printf("第1名%s ,第2名%s,第3名%s,第4名%s,第5名%s\n",r->data1,r->data2,r->data3,r->data4,r->data5); } r=r->next; } r=L3->next; //打印項目比賽結(jié)果 for(i=1;i<=w;i++) { if(strcmp(r->data,s->data)==0) { if(strlen(r->data4)==0) printf("第1名%s ,第2名%s,第3名%s\n",r->data1,r->data2,r->data3); //字長 沒有輸入

50、第四名 strlen(r->data4)==0 if(strlen(r->data4)>0) printf("第1名%s ,第2名%s,第3名%s,第4名%s,第5名%s\n",r->data1,r->data2,r->data3,r->data4,r->data5); } r=r->next; } } if(z==1) //輸入局部 { //輸入學(xué)校的個數(shù)n printf("請輸入?yún)⒓舆@次比賽的學(xué)校的個數(shù)：\n"); scanf("%d",&n); //構(gòu)建鏈表L1，依次輸入n個學(xué)校的名稱。 schoolname(L1,n); q=L1->n

51、ext; //把L1鏈表中的總分da全部初始化為0 for(i=1;i<=n;i++) { q->da=0; //初始化 q->d1=0; q->d2=0; q=q->next; } //輸入男子個項目總數(shù)m printf("\n請輸入這次比賽的男子項目的個數(shù)：\n"); scanf("%d",&m); //構(gòu)建男子項目鏈表L2輸入m個男子運動項目名字 mansports(L2,m); r=L2->next; //依次m個男子項目的結(jié)果 for(i=1;i<=m;i++) { printf("如果此次%s 比賽只取前3名的成績請輸入1，假如只取前5名的成績請

52、輸入2!\n",r->data); //輸入1或2 選擇成績記錄的方式 scanf("%d",&z); printf("請輸入第1名所來自的學(xué)校的名字和他該項目的成績：\n"); //輸入第1名學(xué)校名稱和項目成績 scanf("%s%d",&r->data1,&r->da1); q=L1->next; for(j=1;j<=n;j++) { if(strcmp(r->data1,q->data)==0) { if(z==1) {q->da=q->da+r->da1;q->d1=q->d1+r->da1;}//把項目的成績把對應(yīng)的項目的成績加到學(xué)校里 先把第一名的成績加

53、到對應(yīng)的學(xué)校 加到男子項目總分 if(z==2) {q->da=q->da+r->da1;q->d1=q->d1+r->da1;} } q=q->next; } printf("請輸入第2名所來自的學(xué)校的名字和他該項目的成績：\n"); //輸入第2名學(xué)校名稱和項目成績 scanf("%s%d",&r->data2,&r->da2); q=L1->next; for(j=1;j<=n;j++) { if(strcmp(r->data2,q->data)==0) { if(z==1) {q->da=q->da+r->da2;q->d1=q->d1+r->da2;}

54、if(z==2) {q->da=q->da+r->da2;q->d1=q->d1+r->da2;} } q=q->next; } printf("請輸入第3名所來自的學(xué)校的名字和他該項目的成績：\n"); //輸入第3名學(xué)校名稱和項目成績 scanf("%s%d",&r->data3,&r->da3); q=L1->next; for(j=1;j<=n;j++) { if(strcmp(r->data3,q->data)==0) { if(z==1) {q->da=q->da+r->da3;q->d1=q->d1+r->da3;} if(z==2) {q->da=q-

55、>da+r->da3;q->d1=q->d1+r->da3;} } q=q->next; } //如果z=2，如此繼續(xù)輸入第四，第五名的學(xué)校名稱和項目成績。 if(z==2) { printf("請輸入第4名所來自的學(xué)校的名字和他該項目的成績\n");//輸入第4名的學(xué)校名稱和項目成績。 scanf("%s%d",&r->data4,&r->da4); q=L1->next; for(j=1;j<=n;j++) { if(strcmp(r->data4,q->data)==0) {q->da=q->da+r->da4;q->d1=q->d1+r->da4;} q=q-

56、>next; } printf("請輸入第5名所來自的學(xué)校的名字和他該項目的成績：\n");//輸入第5名的學(xué)校名稱和項目成績。 scanf("%s%d",&r->data5,&r->da5); q=L1->next; for(j=1;j<=n;j++) { if(strcmp(r->data5,q->data)==0) {q->da=q->da+r->da4;q->d1=q->d1+r->da4;} q=q->next; } } r=r->next; } //輸入男子項目完畢 printf("\n請輸入這次比賽的女子項目的個數(shù)：\n"); //輸入女

57、子項目的的個數(shù)w scanf("%d",&w); //構(gòu)建鏈表L3，輸入w個項目名稱 womansports(L3,w); r=L3->next; //依次對w個女子項目進展結(jié)果記錄 for(i=1;i<=w;i++) { printf("如果此次%s 比賽只取前3名的成績請輸入1，假如只取前5名的成績請輸入2!\n",r->data); //輸入1或2 選擇記錄的個數(shù) scanf("%d",&x); printf("請輸入第1名所來自的學(xué)校的名字和他該項目的成績：\n"); //輸入第 1 名所來自的學(xué)校的名字和他該項目的成績 scanf("%s%d",&r->da

58、ta1,&r->da1); q=L1->next; for(j=1;j<=n;j++) { if(strcmp(r->data1,q->data)==0) { if(x==1) {q->da=q->da+r->da1;q->d2=q->d2+r->da1;} if(x==2) {q->da=q->da+r->da1;q->d2=q->d2+r->da1;} } q=q->next; } printf("請輸入第2名所來自的學(xué)校的名字和他該項目的成績：\n"); //輸入第 2名所來自的學(xué)校的名字和他該項目的成績 scanf("%s%d",&r->data2,&r->d

59、a2); q=L1->next; for(j=1;j<=n;j++) { if(strcmp(r->data2,q->data)==0) { if(x==1) {q->da=q->da+r->da2;q->d2=q->d2+r->da2;} if(x==2) {q->da=q->da+r->da2;q->d2=q->d2+r->da2;} } q=q->next; } printf("請輸入第3名所來自的學(xué)校的名字和他該項目的成績：\n"); //輸入第 3名所來自的學(xué)校的名字和他該項目的成績 scanf("%s%d",&r->data3,&r->da3); q=L

60、1->next; for(j=1;j<=n;j++) { if(strcmp(r->data3,q->data)==0) { if(x==1) {q->da=q->da+r->da3;q->d2=q->d2+r->da3;} if(x==2) {q->da=q->da+r->da3;q->d2=q->d2+r->da3;} } q=q->next; } if(x==2) { printf("請輸入第4名所來自的學(xué)校的名字和他該項目的成績：\n");//輸入第4名所來自的學(xué)校的名字和他該項目的成績 scanf("%s%d",&r->data4,&r->da4); q=

61、L1->next; for(j=1;j<=n;j++) { if(strcmp(r->data4,q->data)==0) {q->da=q->da+r->da4;q->d2=q->d2+r->da4;} q=q->next; } printf("請輸入第5名所來自的學(xué)校的名字和他該項目的成績：\n");//輸入第 5 名所來自的學(xué)校的名字和他該項目的成績 scanf("%s%d",&r->data5,&r->da5); q=L1->next; for(j=1;j<=n;j++) { if(strcmp(r->data5,q->data)==0) {q->da=q->da

62、+r->da5;q->d2=q->d2+r->da5;} q=q->next; } } r=r->next; } //輸入女子項目完畢 p=L1->next; printf("參加這次比賽的學(xué)校的成績?yōu)?\n"); //輸出n個學(xué)校的分數(shù) for(i=1;i<=n;i++)//n個學(xué)校 第一個節(jié)點開始一直打印到n個 { printf("%s :總分：%d 分男子團體總分：%d 分女子團體總分：%d 分\n",p->data,p->da,p->d1,p->d2); //學(xué)校的名字…….. p=p->next; // p指向?qū)W校的鏈表 打印完之后指向下一個節(jié)點 } //把團體總分按照從大到小進展排序并打印 schoolrankings (L1,n); //把男子總分按照從大到小進展排序并打印 manrankings (L1,n); //把女子總分按照從大到小進展排序并打印 womanrankings (L1,n); } //輸入局部完畢 } while(z!=4); // printf("\n"); } 34 / 34