terrortafan
2017-05-19 13:53关于航电acm1004总是WA,原题基础上颜色数目相同就按字母序全部输出
5感觉结果没毛病啊然鹅T _ T
要求:如果数目相同,按字母序全部输出,每种颜色一行
A test case with N = 0 terminates the input and this test case is not to be processed.
Sample Input:
5
green
red
blue
red
red
3
pink
orange
pink
0
Output:
red
pink
下面是我的代码和运行结果:
#include<string.h>
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
if(n==0)
break;
char a[1000][16];
int b[1000]={0};
char c[16];
int i,j;
getchar();
for(i=1;i<=n;i++)
{
gets(a[i]);
}
for(i=1;i<=n-1;i++)
{
for(j=i+1;j<=n;j++)
{
if(strcmp(a[j],a[i])<0)
{
strcpy(c,a[i]);
strcpy(a[i],a[j]);
strcpy(a[j],c);
}
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
if(strcmp(a[i],a[j])==0)
b[i]++;
}
int max=1,m=1;
for(i=1;i<=n;i++)
{
if(b[i]>max)
{
m=i;
max=b[i];
}
}
if(max==1)
{
for(i=1;i<=n;i++)
cout<<a[i]<<endl;
}
else
{
cout<<a[m]<<endl;
for(i=m+1;i<=n;i++)
{
if((b[i]==max)&&(strcmp(a[i],a[m])!=0))
cout<<a[i]<<endl;
m=i;
}
}
}
return 0;
}
- 点赞
- 回答
- 收藏
- 复制链接分享
1条回答
为你推荐
- ACM问题 简单汉诺塔。。。。
- acm
- 2个回答
- 求强连通分量入门题hdu1269迷宫城堡wa掉了大神帮忙看看
- hdu
- java
- 算法
- 连通分量
- acm
- 1个回答
- 隐藏的密码 ACM中的竞赛题
- c
- 编程
- 语言
- 1个回答
- acm 圆上有 n 个点,两两之间连线之后有多少块区域?
- math.h
- acm
- 连线
- 1个回答
- ACM里面的超时问题(困惑)
- acm
- 1个回答
换一换