#include<iostream>
#include<fstream>
#include<string>
#include<iomanip>
using namespace std;
const int noOfCandidates=6;
const int noOfRegions=4;
void printHeading();//预申明函数
void initialize(int vbRegion[noOfCandidates][noOfRegions],int tVotes[],int noOfRows);
void getCandidatesName(ifstream& inp,string cNames[],int noOfRows);
void sortCandidatesName(string cNames[],int noOfRows);
int binsearch(string cNames[],int noOfRows,string);
void processVotes(ifstream& inp,string cNames[],int vbRegion[noOfCandidates][noOfRegions],int noOfRows);
void addRegionsVote(int vbRegion[noOfCandidates][noOfRegions],int tVotes[],int noOfRows);
void printResults(string cNames[],int vbRegion[noOfCandidates][noOfRegions],int tVotes[],int noOfRows);
int main()
{
string candidatesName[noOfCandidates];//申明变量
int votesByRegion[noOfCandidates][noOfRegions];
int totalVotes[noOfCandidates];
ifstream infile;
infile.open("C:\\Users\\diyhoo\\Desktop\\candData.txt");//打开输入文件
if(!infile)
{
cout<<"Input file does not exist."<<endl;
return 1;
}
cout<<"setp 1 comple"<<endl;
getCandidatesName(infile,candidatesName,noOfCandidates);//将数据读入数组candidatesName
cout<<"setp 2 comple"<<endl;
sortCandidatesName(candidatesName,noOfCandidates);//对数组candidatesName进行排序
cout<<"setp 3 comple"<<endl;
infile.close();//关闭文件
infile.clear();//清除数据流
infile.open("C:\\Users\\diyhoo\\Desktop\\voteData.txt");
if(!infile)
{
cout<<"Input file does not exist."<<endl;
return 1;
}
initialize(votesByRegion,totalVotes,noOfCandidates);//初始化数组votesByRegion,totalVotes
cout<<"setp 4 comple"<<endl;
processVotes(infile,candidatesName,votesByRegion,noOfCandidates);//处理投票结果并存储在数组votesByRegion中
cout<<"setp 5 comple"<<endl;
addRegionsVote(votesByRegion,totalVotes,noOfCandidates);//计算每名候选人的总票数并存储在totalvotes中
cout<<"setp 6 comple"<<endl;
printHeading();//输出题头
printResults(candidatesName,votesByRegion,totalVotes,noOfCandidates);//输出结果
return 0;
}
void initialize(int vbRegion[noOfCandidates][noOfRegions],int tVotes[],int noOfRows)
{
int i,j;
for(i=0;i<noOfRows;i++)
for(j=0;j<noOfRegions;j++)
vbRegion[i][j]=0;
for(i=0;i<noOfRows;i++)
tVotes[i]=0;
}
void getCandidatesName(ifstream& inp,string cNames[],int noOfRows)
{
int i;
for(i=0;i<noOfRows;i++)
inp>>cNames[i];
}
void sortCandidatesName(string cNames[],int noOfRows)
{
int i,j;
int min;
for(i=0;i<noOfRows-1;i++)
{
min=i;
for(j=i+1;j<noOfRows;j++)
if(cNames[j]<cNames[min])
min=j;
cNames[i].swap(cNames[min]);
}
}
int binSearch(string cNames[],int noOfRows,string name)
{
int first,last,mid;
bool found;
first=0;
last=noOfRows-1;
found=false;
while(!found&&first<=last)
{
mid=(first+last)/2;
if(cNames[mid]==name)
found=true;
else
if(cNames[mid]<name)
first=mid+1;
else
last=mid-1;
}
if(found)
return mid;
else
return -1;
}
void processVotes(ifstream& inp,string cNames[],int vbRegion[noOfCandidates][noOfRegions],int noOfRows)
{
string candName;
int region;
int noOfVotes;
int loc;
inp>>candName>>region>>noOfVotes;
while(inp)
{
loc=binSearch(cNames,noOfRows,candName);
if(loc!=-1)
vbRegion[loc][region-1]=vbRegion[loc][region-1]+noOfVotes;
inp>>candName>>region>>noOfVotes;
}
}
void addRegionsVote(int vbRegion[noOfCandidates][noOfRegions],int tVotes[],int noOfRows)
{
int i,j;
for(i=0;i<noOfRows;i++)
for(j=0;j<noOfRegions;j++)
tVotes[i]=tVotes[i]+vbRegion[i][j];
}
void printHeading()
{
cout<<" ---------------Election Results---------------- "<<endl<<endl;
cout<<"Candidate votes"<<endl;
cout<<"Name Region1 Region2 Region3 Region4 Total"<<endl;
cout<<"---- ------- ------- ------ ------- ----"<<endl;
}
void printResults(string cNames[],int vbRegion[][noOfRegions],int tVotes[],int noOfRows)
{
int i,j;
int largestVotes=0;
int winLoc=0;
int sumVotes=0;
for(i=0;i<noOfRows;i++)
{
if(largestVotes<tVotes[i])
{
largestVotes=tVotes[i];
winLoc=i;
}
sumVotes=sumVotes+tVotes[i];
cout<<left;
cout<<setw(9)<<cNames[i]<<" ";
cout<<right;
for(j=0;j<noOfRegions;j++)
cout<<setw(8)<<vbRegion[i][j]<<" ";
cout<<" "<<setw(10)<<tVotes[i]<<endl;
}
cout<<endl<<endl<<"Winner:"<<cNames[winLoc]<<", votes received:"<<tVotes[winLoc]<<endl<<endl;
cout<<"Total votes polled:"<<sumVotes<<endl;
}
选举小程序
最新推荐文章于 2022-12-27 17:48:10 发布