首页 > 代码库 > hdu 1800 Flying to the Mars(水 ,贪心)
hdu 1800 Flying to the Mars(水 ,贪心)
其实就是求最大的相同的数的多少。。
我是把它当字符串输入。。解决前导0的问题。。
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
char s[35];
int w[3500];
__int64 qq[3500];
int a;
while(~scanf("%d",&a))
{
int k=1;
int jj=-1;
memset(qq,0,sizeof(qq));
memset(w,0,sizeof(w));
for(int i=0;i<a;i++)
{
w[i]=1;
scanf("%s",s);
int len=strlen(s);
// for(int j=0;j<=len-1;j++)
// {
// if(s[j]!=‘0‘)
// {
// jj=j;
// break;
// }
// }
//printf("%d\n",jj);
for(int j=0;j<=len-1;j++)
qq[i]=(s[j]-‘0‘)+qq[i]*10;
getchar();
}
sort(qq,qq+a);
int max=1,count=1;
for(int i=1;i<a;i++)
{
if(qq[i]>qq[i-1]) count=1;
else { count++; max = max>count? max:count;}
}
printf("%d\n",max);
}
return 0;
}