杭电-1004

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1004

我的思路是将颜色一个一个保存到容器中，然后排序，这样相同的就一定会在一起，然后在一个一个比较，找出数目最多的那个

#include<iostream>#include<string>#include<algorithm>#include<vector>using namespace std;int main(){    int n;    while(cin>>n&&n!=0)    {        int i,j=1;                vector<string> vec;        vec.clear();        string s;        for(i=0;i<n;i++)        {            cin>>s;            vec.push_back(s);        }        sort(vec.begin(),vec.end());        int k=0;        string str;        for(i=1;i<vec.size();i++)        {                        if(vec[i]==vec[i-1])            {                                j++;            }                else            {                if(j>k)                 {                    k=j;                    str=vec[i-1];                                                        }                j=1;            }                }        if(j>k)  //最后要再比一次，因为如果最后两个相同的话，则不会进入else中比较，所以在for循环外与此时的 k 比较，        {            k=j;            str=vec[i-1];                                        }        cout<<str<<endl;    }    return 0;}