哎,英语不好,地动山摇…
这题的意思是说 如果有人从A 到 B 就必须有人从 B 到 A
注意 每个人来说都是不一样的!例如前面出现
1 2
2 1
此时后面再只出现一个 1 2 那么是NO! 此 1 2 非匹 1 2!!!!!!
我刚开始就是因为他们一样,我就想这样好难,map不行,因为可能一对多,而且要去重?好,用set即可!(傻子)开个结构体,一个 x,一个 y ,
那么如何判断出现了两两对应的情况呢? 机智的我,再来一个set ! 把每个所存的 x,y互换再存于一个set 中!因为set 本身从小到大排列!(结构体怎么办?默默学了下重载运算符),这时只要从两个set 的第一个 比较到 最后一个都一样就OK啦
然后,wa…
查了下,好像可以一样…那就不去重!不去重的set? vector !
稍微改了下,wa… (开始怀疑人生)
输出中间结果,哦豁,傻子只排了x 莫得排 y ! 修改! AC! nice ! 不用wa到4点了呜呜呜
上代码!
#include <bits/stdc++.h>
using namespace std;
struct stu{
int x,y;
bool operator<(const stu b) const
{
if(this->x == b.x) return this->y < b.y;
return this->x < b.x;
}
}q;
vector<stu> hh,haha;
int main()
{
int n;
while(scanf("%d",&n)==1 && n)
{
int ok = 1;
hh.clear(); haha.clear();
for (int i = 0; i < n; i++)
{
scanf("%d%d",&q.x,&q.y);
hh.push_back(q);
int t = q.x; q.x = q.y; q.y = t;
haha.push_back(q);
}
sort(haha.begin(),haha.end());
sort(hh.begin(),hh.end());
for (int i = 0; i < n; i++)
{
if(haha[i].x == hh[i].x && haha[i].y == hh[i].y)
continue;
else
{
ok = 0; break;
}
}
if(ok) printf("YES\n");
else printf("NO\n");
}
return 0;
}
这里在加个运算符的连接:https://blog.csdn.net/sunny1996/article/details/51242184
另外,如果是两个set 比较时的循环可以这么写
for (set<stu>::iterator it = haha.begin(),it2 = hh.begin(); it != haha.end(); ++it,++it2 )
还有,我好菜,在某博客看到了一篇用map 写的!用了pair 我怎么没想到呜呜呜
付上连接 :https://www.jianshu.com/p/627f593a18e1
好,可以安心的睡了