首页 > TAG信息列表 > 10763
Foreign Exchange UVA - 10763
写的时候心情很焦躁,导致没分析样例就急着做题,结果浪费一堆时间 思路： 参考紫书的发送邮件的题目,设置了map<int,vector<int> >来存储每个坐标在first的学生,两层for循环求解从原地出发去的学校的人数与目的地来原地的人数是否相等即可 优化思路： 参考图的UVA 10763 Foreign Exchange
题意：给定n个学生的出发点A和目的地B，若每个学校的被作为出发点和目的地的次数相同，则项目可以进行；否则不可 思路就是：不要把题想的太复杂了 #include<bits/stdc++.h> int main(void) { int t=0; int tmp1,tmp2; vector<int> a,b; while(cin>>t && t) {UVA-10763 Foreign Exchange
Vjudge题目链接，STL的map，我上来就set写了一个，wa了才发现每组有重复输入的，所以set不行。 #include<cstdio> #include<iostream> #include<map> #include<algorithm> using namespace std; int main(){ int n; while(~scanf("%d", &n) && n){