UVA 10763 Foreign Exchange

小咪咪 2022-01-06 11:43 50阅读 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 条评论，50人围观）

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

相关阅读

相关 SET FOREIGN_KEY_CHECKS命令

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

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

相关 UVA 1598 Exchange

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

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

相关交换学生(Foreign Exchange)

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

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

相关 UVA 10763 Foreign Exchange

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

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

相关 Cannot add foreign key constraint

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

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

相关 ubuntu exchange mail

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

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

相关 Exchanger讲解

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

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

相关 UVA 10763 Foreign Exchange

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

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

相关 exchange 发送邮件

package com.example.demo.test; import java.net.URI; import java.ne

朱雀/ 2021年11月17日 00:34/ 0 赞/ 381 阅读

相关 Java Exchange 实战

一点睛当两个线程都运行都 exchanger.exchange(s)，位置，然后开始交换变量，最后继续往下执行。如果只有一个线程到达 exchanger.exch

墨蓝/ 2021年07月25日 02:37/ 0 赞/ 333 阅读