ACM之AC,WA,orPE?

来源:互联网 发布:mac numbers 格式刷 编辑:程序博客网 时间:2024/05/01 21:15

题目描述:


Asgard同学想统计每道题的提交情况,但是由于人数众多,得到的结果也很多,要得出哪个结果出现最多,是一件极其困难的事情,你能写个程序帮他吗???
比如得到4个结果:AC,AC,PE,CE,那么你将告诉他AC出现的最多!
 


输入样例:


3chizaofanchizaofanbuchizaofan5AsgardAsgardSnailSnailSnail5ACACPECEWA

输出样例:


chizaofanSnailAC

输入描述:


每组输入n表示接下来有n行,每行一个词,当n等于0时结束。n<=1000


输出描述:


数出出现次数最多的词。保证没有2个词出现次数相同!

#include<iostream>#include<string>using namespace std;int main(){int n,i,j,*b,t,max;while(cin>>n&&n!=0){string *a;a=new string[n];b=new int[n];for(i=0;i<n;i++){cin>>a[i];b[i]=0;}for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(a[i]==a[j]&&a[j]!=" "){b[i]++;}t=0;max=b[0];for(i=1;i<n;i++)if(b[i]>max){max=b[i];t=i;}cout<<a[t]<<endl;delete []a;delete []b;}return 0;}

原创粉丝点击