STL简单应用

http://acm.hdu.edu.cn/showproblem.php?pid=2094

以前都不知道这道题该怎么过,今天听同学说了,其实思想很简单。用了最近在学的STL就把它给A了。

思想:讲输入的全部人都放入一个容器base中,将全部输的人放入另一个容器base1中,最后将两个容器的size相减一下就可以了。得到1就说明能产生冠军。 因为要是能产生冠军的话,全部人中只有冠军是没有输过的,其他的人肯定是输过的!所以,容器base的大小肯定比base1大1。

My code:

#include<iostream>
#include<algorithm>
#include<string>
#include<set>
using namespace std;
int main()
{
int n;
set<string>base;
set<string>base1;
char a[101],b[101];
while(scanf("%d",&n),n)
{
while(n--)
{
scanf("%s %s",a,b);
base.insert(a);
base.insert(b);
base1.insert(b);
}
if(base.size()-base1.size()==1)
printf("Yes\n");
else
printf("No\n");
base.clear();
base1.clear();
}
return 0;

}

STL简单应用

上一篇:【转载】Keepalived 的使用


下一篇:关于触发器、存储过程和DBlink的综合运用 (转)