第一次用了两重循环,结果TLE了。然后把每个学生对应到一个映射里,如果有意愿相同的那么数目加一,最后比较意愿相对的人数就OK了。说的有点乱,不过想出来了就很顺了。
#include<iostream>
#include<map>
#include<vector>
using namespace std;
struct Ex_student {
int x, y;
};
struct Ex_cmp {
bool operator () (const Ex_student &k1, const Ex_student &k2) const {
if(k1.x != k2.x)
return k1.x < k2.x;
if(k1.y != k2.y)
return k1.y < k2.y;
return false;
}
};
int main() {
int n;
while (cin >> n&& n) {
bool exsit = true;
vector<Ex_student> s;
map<Ex_student, int, Ex_cmp> student_list;
for(int i = 0; i < n; i++) {
Ex_student student;
cin >> student.x >> student.y;
if(student_list.count(student))
student_list[student]++;
else {
student_list[student] = 1;
}
s.push_back(student);
}
for(int i = 0; i < n; i++) {
Ex_student student;
student.x = s[i].y;
student.y = s[i].x;
if(student_list.count(student)&&
student_list[student] == student_list[s[i]])
; else {
exsit = false;
break;
}
}
exsit ? cout << "YES" << endl
: cout << "NO" << endl;
}
return 0;
}