《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計-投票選舉

計算機科學(xué)與技術(shù)學(xué)院《面向?qū)ο蟪绦蛟O(shè)計》課程設(shè)計報告PAGE2/62012017-2018學(xué)年第一學(xué)期《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計報告題目：投票選舉專業(yè)：數(shù)字媒體技術(shù)班級：數(shù)字151

目錄1問題描述32問題分析33程序設(shè)計44程序代碼55參考文獻66程序測試61問題描述某校學(xué)生會主席由全校學(xué)生投票選舉產(chǎn)生,共有m名候選人報名參選(0<m<10全校有n名學(xué)生(0<n<:2000，每人都可以投票，但每人只能投一票，每票只能選候選人。請設(shè)計-一個程序，能夠統(tǒng)計出哪個候選人得票最多,得了多少票。2問題分析需要設(shè)計一個結(jié)構(gòu)體數(shù)組,數(shù)組中包含”個無不想面然的為0。按下來用鍵盤輸?shù)男彰?字符型)和得票數(shù)(整型)。初始，每個候選人的得票效但這創(chuàng)基中的“姓名”成員比較，如果相人來模擬學(xué)生投票:輸人被選人的姓名，然后與數(shù)組元家學(xué)生投票，所以上述過程重復(fù)同，就給這個元素中的“得票數(shù)”成員的值加1;共有n”及相應(yīng)的“得次。最后比較m個元素的“得票數(shù)”成員，輸出該值最大的元素“姓名票數(shù)”。3 程序設(shè)計選用結(jié)構(gòu)體作為候選人的存儲結(jié)構(gòu)。/*候選人的存儲結(jié)構(gòu)*/structperson/*候選人的姓名*/{charname[20];/*候選人的得票數(shù)*/intcount;輸人設(shè)計:第一行給出候選人數(shù)目m(m<10)和作為選民的學(xué)生數(shù)目n(0<2000),接著輸人m個候選人的姓名。輸出設(shè)計:輸出得票數(shù)最多的候選人姓名及其相應(yīng)的得票數(shù)?；静僮?Init():初始化界面設(shè)計。Input):輸人數(shù)據(jù)。TouPiao():完成n名學(xué)生的投票。MaxCount():求得票數(shù)最多的候選人,輸出其相應(yīng)信息。main():主函數(shù)。4 程序代碼#include<string.h>#include<stdio.h>#defineM10#defineN20000intm=0,n=0;structperson{charname[20];intcount;}leader[M];voidInit(){printf("*******************投票選舉******************");printf("請輸入候選人數(shù)m(m<=10)和學(xué)生數(shù)n(n<=20000):\n\n"); }voidInput(){intm,n;inti;charleader_name[20];scanf("%d,%d,&m,&n");printf("\n請輸入%d個候選人姓名：",m);for(i=0;i<m;i++) {printf("請輸入第%d個候選人姓名：",i+1);scanf("%s",leader[i].name); }}voidTouPiao(){inti,j;charleader_name[20];for(i=0;i<m;i++)leader[i].count=0;printf("\n請輸入%d個被選人姓名：",n);for(i=0;i<n;i++){printf("\n請輸入第%d個被選人姓名：",i+1);scanf("%s",leader_name);for(j=0;j<m;j++){if(strcmp(leader_name,leader[j].name)==0)leader[j].count++;}}}voidMaxCount(){inti,k;k=0;for(i=1;i<m;i++)if(leader[i].count>leader[k].count)k=i;printf("\n得票最多的人是:%5s,票數(shù)是%d\n",leader[k].name,leader[k].count);}intmain(){Init();Input(