HDU ACM 1004 Let the Balloon Rise

标签：c   c++   算法   编程   acm   

用一个数组保存出现的字符串即可，数量用一个整形数组保存。

#include<iostream> 
using namespace std;

int main()
{
	char a[1001][20],b[20];
	int c[1001];
	int n,i,k,j,sum,sumpos;
	bool find;

	while(cin>>n && n)
	{
		getchar();
		memset(c,0,sizeof(c));
		k=0;
		for(i=0;i<n;i++)
		{
			find=0;
			j=0;

			gets(b);
			while(j<k)
			{
				if(strcmp(a[j],b)==0)
				{
					c[j]++;
					find=1;
					break;
				}
				j++;
			}
			if(!find)
			{
				strcpy(a[k],b);
				c[k++]++;
			}
		}
		sum=c[0];
		sumpos=0;

		for(i=1;i<k;i++)
			if(sum<c[i])
			{
				sum=c[i];
				sumpos=i;
			}
		puts(a[sumpos]);
	}
    return 0;
}

HDU ACM 1004 Let the Balloon Rise

标签：c   c++   算法   编程   acm   

原文地址：http://blog.csdn.net/a809146548/article/details/44201631