大三才意识到应该有记录的习惯,还好,从现在开始,不算晚,第一天!
Input
输入包含多个测试用例。 每个测试用例以数字N(0 <N <= 1000)开始 - 分布的气球总数。 接下来的N行包含一个颜色。 气球的颜色是一串最多15个小写字母。
N = 0的测试用例会终止输入,并且不会处理该测试用例。
N = 0的测试用例会终止输入,并且不会处理该测试用例。
Output
对于每种情况,请在单行上打印出现次数最多的气球颜色。 确保每个测试用例都有独特的解决方案。
#include<iostream> #include<string> using namespace std; int main() { string s[1001]; //存储每个气球颜色 int a[1001]; //存储每个颜色数量 int i,j,n; cin>>n; while(n!=0) { for(i=0;i<n;i++) a[i]=0; for(i=0;i<n;i++) { cin>>s[i]; for(j=0;j<i;j++) if(s[i]==s[j]) a[j]=a[j]+1; //有这个颜色,对应的数量+1 } int max=0; for(i=0;i<n;i++) if(a[max]<a[i]) max=i; //找出最大数,也就是气球出现次数最多的一个颜色 cout<<s[max]<<endl; cin>>n; } return 0; }