Foreign Exchange （交换学生）UVA 10763

我不是女神ヾ 2024-02-17 18:48 9阅读 0赞

解题思路：用两个vector容器分别储存输入的两个值，然后通过set储存所有不同的元素，通过set遍历所有元素，

vec1\[\*iter\]下标表示交换的学校（A, B）。看了下网上有个反列（10 20 20 30 30 10）所以在最后判断处添加了（n%2==0）偶数个人才能交换。

1.  \#include<cstdio>
2.  \#include<vector>
3.  \#include<set>
4.  using namespace std;
5.  const int maxn=500000+10;
6.  vector<int>vec1\[maxn\],vec2\[maxn\];
7.  set<int>set1;
8.  int main()\{ 
9.   int n;
10.  while(scanf("%d",&n)==1 && n)\{ 
11.  for(int i=0;i<n;i++)\{ 
12.  int t1,t2; 
13.  scanf("%d%d",&t1,&t2); 
14.  vec1\[t1\].push\_back(1);
15.  vec2\[t2\].push\_back(1); 
16.  set1.insert(t1);
17.  set1.insert(t2); 
18.  \} 
19.  int flag=1; 
20.  for(set<int> ::iterator iter=set1.begin();iter!=set1.end();iter++)\{ 
21.  if(vec1\[\*iter\].size()!=vec2\[\*iter\].size())
22.  \{flag=0;
23.  break;
24.  \}
25.  \}
26.  if(flag && n%2==0)printf("YES\\n");
27.  else printf("NO\\n"); 
28.  for(set<int> ::iterator iter=set1.begin();iter!=set1.end();iter++)\{ 
29.  vec1\[\*iter\].clear();
30.  vec2\[\*iter\].clear();
31.  \}
32.  set1.clear();
33.  \}
34.  return 0;
35. \}

如有错误，欢迎指出，谢谢！

发表评论取消回复

表情：

评论列表（有 0 条评论，9人围观）

还没有评论，来说两句吧...

相关阅读

相关并发：线程间交换数据的Exchanger（交换者）。

Exchanger是一个用于线程间协作的工具类。Exchanger用于进行线程间的数据交换。他提供一个同步点，在这个同步点，两个线程可以交换彼此的数据。这两个线程通过excha

梦里梦外;/ 2024年02月19日 14:32/ 0 赞/ 58 阅读

相关 Foreign Exchange （交换学生）UVA 10763

解题思路：用两个vector容器分别储存输入的两个值，然后通过set储存所有不同的元素，通过set遍历所有元素， vec1\[\iter\]下标表示交换的学校（A, B）。看

我不是女神ヾ/ 2024年02月17日 18:48/ 0 赞/ 10 阅读

相关 UVA 1598 Exchange

题目链接：[https://vjudge.net/problem/UVA-1598][https_vjudge.net_problem_UVA-1598] 题目大意　

青旅半醒/ 2023年06月04日 14:54/ 0 赞/ 35 阅读

相关交换学生(Foreign Exchange)

有n(1≤n≤500000)个学生想交换到其他学校学习。规定每个想从A学校换到B学校的学生必须找一个想从B换到A的“搭档”。每个人都找到搭档输出“YES”,否则输出“NO”。每

末蓝、/ 2022年11月30日 04:16/ 0 赞/ 71 阅读

相关 C++11：原子交换函数compare_exchange_strong

compare\_exchange\_strong： atomic库中的一个函数，入参是3个，expect，desire，memoryorder，意思是如果当前的变量th

灰太狼/ 2022年09月06日 10:15/ 0 赞/ 119 阅读

相关 UVA 10763 Foreign Exchange

思路：每一个想从A学校换到B学校的学生必须找到一个唯一的从B学校换到A学校的学生。可以定义一个arr\[ \]数组作为AB的关系，并对每一对关系进行swap(arr\[a\

冷不防/ 2022年06月07日 02:10/ 0 赞/ 62 阅读

相关 Exchanger-两个线程进行数据交换

场景 1. 绑架案:一手交钱,一手交人 2. 校对工作 code package com.zjy.thread; import ja

ゝ一世哀愁。/ 2022年03月25日 06:56/ 0 赞/ 233 阅读

相关 UVA 10763 Foreign Exchange

思路：　　用两个整型数组a,b，分别存每个学生的原始位置和目标位置，然后排序，必须是一一对应才可以进行交换。 1 include<iostream> 2

小咪咪/ 2022年01月06日 11:43/ 0 赞/ 77 阅读

相关线程间交换数据的Exchanger

作者：Steven1997 链接：[https://www.jianshu.com/p/9b59829fb191][https_www.jianshu.com_p_9b59

太过爱你忘了你带给我的痛/ 2021年12月10日 14:51/ 0 赞/ 257 阅读

相关 Java并发--线程间交换数据的Exchanger

线程间交换数据的Exchanger Exchanger（交换者）是一个用于线程间协作的工具类。 Exchanger用于进行线程间的数据交换。它提供一个同步点，在这个同步点

川长思鸟来/ 2021年08月13日 15:45/ 0 赞/ 403 阅读