HDU_1004 balloons

15833 단어
//이 문제는 내가 두 가지 방법으로 지낸다//
AC 코드: (폭력)
#include<stdio.h>
#include<string.h>
#define max 1005
char a[max][max];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF&&n)
    {
        int i,j;
        for(i=0;i<n;i++)
        {
            scanf("%s",a[i]);
        }
        int min=-1;
        int ok;
        for(i=0;i<n;i++)
        {
            int t=0;
            for(j=i+1;j<n;j++)
            {
                if(strcmp(a[i],a[j])==0)
                {
                    t++;
                }
            }
            if(t>min)
            {
                min=t;
                ok=i;
            }
        }
        printf("%s
",a[ok]); } return 0; }

AC 코드: (map 함수)...맵을 잘 못 써서 너무 많이 썼어요...히히
#include<stdio.h>
#include<map>
#include<algorithm>
#include<string.h>
#include<string>
using namespace std;
map<string,int>M; char a[1005]; char b[1005]; int main() { int n; while(scanf("%d",&n)!=EOF&&n) { int i; int Max=0; for(i=0;i<n;i++) {
            scanf("%s",a);
            M[a]++; if(M[a]>Max) {
                Max=M[a];
                strcpy(b,a); } }
        printf("%s
"
,b); } return 0; }

좋은 웹페이지 즐겨찾기