UVA 10763 Foreign Exchange

小咪咪 2022-01-06 11:43 77阅读 0赞

思路：

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

1 #include<iostream>
     2 #include<algorithm>
     3 #include<cstdio>
     4 #include<cstdlib>
     5 #define max 500005
     6 #define FIN freopen("input.txt","r",stdin)
     7 #define FOUT     freopen("output.txt","w",stdout)
     8 using namespace std;
     9 int main()
    10 {
    11     //FIN;
    12     //FOUT;
    13     int a[max], b[max];
    14     int n;
    15     while (scanf("%d", &n) && n != 0)
    16     {
    17         bool ok = true;
    18         int m = n, cnt = 0;
    19         for (int i = 0; i < n; i++)
    20         {
    21             scanf("%d%d", &a[i], &b[i]);
    22         }
    23 
    24 
    25         sort(a, a + n);
    26         sort(b, b + n);
    27 
    28         for (int i = 0; i < n; i++)
    29         {
    30             if (a[i] != b[i])
    31             {
    32                 ok = false;
    33                 break;
    34             }
    35         }
    36         if (ok)
    37             printf("YES\n");
    38         else
    39             printf("NO\n");
    40     }
    41     return 0;
    42 }

转载于:https://www.cnblogs.com/fudanxi/p/10381337.html

发表评论取消回复

表情：

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

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

相关阅读

相关 SET FOREIGN_KEY_CHECKS命令

ll * * 写在前面 * 正文 * * Overview * When to Use * ...

古城微笑少年丶/ 2024年04月17日 05:30/ 0 赞/ 60 阅读

相关 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 阅读

相关 UVA 10763 Foreign Exchange

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

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

相关 Cannot add foreign key constraint

协助开发人员解决了两则无法创建外键约束的case，MySQL客户端报错信息为`ERROR 1215 (HY000): Cannot add foreign key constr

雨点打透心脏的1/2处/ 2022年02月21日 00:23/ 0 赞/ 230 阅读

相关 ubuntu exchange mail

原文：[http://blog.csdn.net/ailinty/article/details/6640861][http_blog.csdn.net_ailinty_art

红太狼/ 2022年02月19日 01:31/ 0 赞/ 197 阅读

相关 Exchanger讲解

同步辅助工具类中的Exchanger的作用是在成对的线程之间相互传递消息，通过exchange()方法进行交换数据。例如如下示例： > public clas

不念不忘少年蓝@/ 2022年02月14日 08:11/ 0 赞/ 247 阅读

相关 UVA 10763 Foreign Exchange

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

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

相关 Java并发——Exchanger

Exchanger Exchanger的功能可以使2个线程之间传输数据,它比生产者/消费者模式使用的 wait/notify要更加方便。 exchange()阻塞的特性

ゝ一世哀愁。/ 2021年08月30日 22:17/ 0 赞/ 438 阅读