hdu 1004 Let the Balloon Rise

题目来源：HDU 1004

没什么好说的，水题一道(由于某种原因debug许久)，找到数量最多的气球，直接暴力一发。注意一下strcmp和strcpy的用法，以及某个计数变量的位置（怨念）。

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <vector>
#include <map>
#include <queue>
#include <stack>
#include <math.h>
using namespace std;

char temp[1005][20];
int main()
{
    int N;
    while( ~scanf("%d",&N) && N!=0 )
    {
        getchar();
        char ans[1005];
        int max=-1;
        memset(ans,0,sizeof(ans));
        memset(temp,0,sizeof(temp));
        int i,j;
        for(i=0;i<N;++i)
            scanf("%s",temp[i]);
        for(i=0;i<N;++i)
        {
            int count=0;  //在这卡了很久...原本把count放在循环外了，经常犯这样的错误。
            for(j=0;j<N;++j)
            {
                if(strcmp(temp[i],temp[j])==0)
                    count++;
            }
            if(count>max)
            {
                max=count;
                strcpy(ans,temp[i]);
            }
        }
        printf("%s\n",ans);
    }
    return 0;
}

当然这个题也可以用map容器来做，关于map容器，它是一种key与value相对应的关联容器，具体操作方法我就不再赘述，大家可以查阅相关资料，下面贴上代码。

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <vector>
#include <map>
#include <queue>
#include <stack>
#include <math.h>
#include <string>
using namespace std;


int main()
{
    int N;
    map <string,int> temp;   //string为key值，int为value值
    while(~scanf("%d",&N) && N!=0)
    {
        string ans;
        int max=0;
        temp.clear();  //清空容器内所有元素
        int i;
        string color;
        for(i=0;i<N;++i)
        {
            cin>>color;
            temp[color]++;  //对于每一种color作为key值，每输入一次其value值相应增加
        }
        map<string,int>::iterator iter;   //定义map迭代器，注意定义迭代器时需要容器类型
        for(iter=temp.begin();iter!=temp.end();++iter)
        {
            if( iter->second > max )
            {
                max=iter->second;   //iter->second代表value值
                ans=iter->first;    //iter->first代表key值
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}

谨以此纪念STL入门 orz...