HDU 2094解题报告

刚学完set，准备做个简单题目实践一下。结果半天都WA。

下面指出WA原因。

方法是这样的，把所有输的赢的都插入a1，输的插入a2；

那么如果最后name1-name2=1，则说明只有他没输过，能判断出冠军就是剩下的那个人。

#include<iostream>
#include<set>
#include<string>
using namespace std;
int main()
{
    int n;
    set<string> name1,name2;
    string a1,a2;
    while(cin>>n,n)
    {
        while(n--)
        {
             cin>>a1>>a2;
             name1.insert(a1);
             name1.insert(a2);
             name2.insert(a2);
        }
        if(name1.size()-name2.size()==1)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
    return 0;
}

结果以上代码WA了。测试多次后，AC代码如下：

#include<iostream>
#include<set>
#include<string>
using namespace std;
int main()
{
    int n;
    set<string> name1,name2;
    string a1,a2;
    while(cin>>n,n)
    {
        while(n--)
        {
             cin>>a1>>a2;
             name1.insert(a1);
             name1.insert(a2);
             name2.insert(a2);
        }
        if(name1.size()-name2.size()==1)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
        name1.clear();
        name2.clear();
    }
    return 0;
}

由此可见，良好的编程习惯多么重要。