hdu1004

杭電1004
水題,主要運用兩個for循環比較重複的,用計數器 num[i]++ 記錄,每次記錄用Max的最大值,並mark記錄最大值的位置。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    while(~scanf("%d",&n)&&n!=0)
    {
        int Max=0,mark=1,num[1005]={0};
        char a[1005][16];
        for(int i=0;i<n;i++)
        {
            scanf("%s",a[i]);
        }
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(strcmp(a[i],a[j])==0)
                num[i]++;
            }
            if(num[i]>Max)
            {
                Max=num[i];
                mark=i;
            }
        }
        printf("%s\n",a[mark]);
    }
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章