您的位置:首页 > 其它

UVa 10763 - Foreign Exchange

2014-12-10 00:20 375 查看
第一次用了两重循环,结果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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: