HDOJ 2094 产生冠军

  感觉这个是主要是考虑人的思维呈现，都可以看出来要想输出Yes，就必须有且仅有一个赢家没输过，所以我们要项要如何实现这个思想呢？

  先说下我，刚开始我想用赢家和输家比较查找到所有只赢不输的人，但是刚开始没考虑到赢家里面有相同的，后来发现赢家里面又可能有很多相同的，所以这个方法行不通。

  那么我来说一下正确的思想，先找出赢家和输家所有不同的人数，然后减去输家里面不同的人数，那么就得到了只赢不输的人数，如果为1，就符合规则，Yes！

代码如下：

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    int n;
    char str[1005][20];
    while(cin>>n,n)
    {
        int same1=0,same2=0,different1,different2;
        for(int i=0;i<n*2;i++)
             cin>>str[i];
             for(int i=0;i<n*2;i++)
                for(int j=i+1;j<n*2;j++)
                {
                    if(strcmp(str[i],str[j])==0)
                    {
                        same1++;
                        break;//找到相同的就退出，不然会多计数
                    }
                }
            different1=n*2-same1;//赢输的所有参赛者里面有多少不同的
            for(int i=1;i<n*2;i+=2)
                for(int j=i+2;j<n*2;j+=2)//注意这个循环只对输的人扫描
                {
                    if(strcmp(str[i],str[j])==0)
                    {
                        same2++;
                        break;
                    }
                }
            different2=n-same2;//输的参赛者有多少不同的
            if(different1-different2==1)//只有一个人只赢不败
                cout<<"Yes"<<endl;
            else
                cout<<"No"<<endl;
    }
    return 0;
}

  在这里我还得到一个相同思想不同方法的代码，当然ac此题目时我还不会映射map，但是map可以避免重复的情况，所以map的使用参考的别人的，如下

#include<iostream>
#include<map>
using namespace std;
const int INF=-100000000;
int main()
{
    int n;
    char a[1005][20],b[1005][20];
    while(cin>>n,n)
    {
        map<string,int> sum;
        for(int i=0;i<n;i++)
        {
            cin>>a[i]>>b[i];
            sum[a[i]]++;//赢的人
            sum[b[i]]=INF;//败的人
        }
        map<string,int>::iterator it;
        int ans=0;
        for(it=sum.begin();it!=sum.end();it++)
            if((it->second)>0)
                ans++;
           if(ans==1)
                cout<<"Yes"<<endl;
            else
                cout<<"No"<<endl;
    }
    return 0;
}