UVa 10763 Foreign Exchange,交换学生(习题5-4)

【多解】UVa 10763 交换学生 Foreign Exchange【附输入数据构造参考代码】 【紫书第五章习题5-4】 开始做这题的时候用的是直接把每一行数对扔进map里然后一行行找是否有调换了两个数的有序整数对,有一个没找到,整个交换都不能进行。结果当然是样例都过不了,因为样例里就出现了第一个数一致但第二个数不同的情况,第二次及以后出现第一个数相同的数对根本无法输入进map中。后来试了multimap,不过貌似写了4重循环,便放弃继续深究了,因为循环能到4重基本没有不超时的,准备重新按照... 阅读详情

思路:左右排序,排序之后相加对比是否相等

原题:UVa 10763 Foreign Exchange

代码:

<span style="font-size:14px;">#include<cstdio>
#include<iostream>
#include<sstream>
#include<cstring>
#include<ctime>
#include<algorithm>
using namespace std;

int a[500005],b[500005];

int main()
{
	int all;
	while(cin>>all)
	{
		if(all==0) break;                  //第一个数据为0退出循环 
		for(int i=0;i<all;i++)
		{
			cin>>a[i]>>b[i]; 
		}
		sort(a,a+all);
		sort(b,b+all);
		int yes = 1;
		for(int i=0;i<all;i++)
		{
			if(a[i] != b[i]) yes = 0; 
		}
		if (yes) cout<<"YES"<<endl;
		else cout<<"NO"<<endl;
	}
	
	return 0;
} </span>


相关推荐

PL/SQL 中的数据导入和导出:CSV 文件格式详解

在 PL/SQL 开发中,数据的导入和导出是常见的操作。本文将深入探讨如何使用 PL/SQL 导入和导出 CSV 文件格式的数据,帮助你轻松地实现数据迁移、备份和数据交换等需求。CSV(Comma-Separated Values)是一种常见的文本文件格式,它以逗号作为字段的分隔符,每行表示一个记录。使用 CSV 格式可以方便地在不同的系统之间共享和传输数据。下面我们将分步介绍如何在 PL/SQL 中导入和导出 CSV 文件格式的数据。

pleaseprintf的博客 8837

UVa10763-Foreign Exchange-交换学生--map映射和pair对的使用

题目链接:https://vjudge.net/problem/UVA-10763 有n(1≤n≤500000)个学生想交换到其他学校学习。为了简单起见,规定每个想从A学 校换到B学校的学生必须找一个想从B换到A的“搭档”。如果每个人都能找到搭档(一个人不 能当多个人的搭档),学校就会同意他们交换。每个学生用两个整数A、B表示,你的任务 是判断交换是否可以进行。 分析:map的使用

话歪之地的博客 720

YOLO11改进|注意力机制篇|引入MLCA轻量级注意力机制

YOLO11中添加MLCA轻量级注意力机制

A1983Z的博客 4058

ACM编程:习题5-4 交换学生(Foreign Exchange, UVa 10763)

解题用的是map,我的做题思路是先把所有数字都存下来,然后开始一个个找匹配项,一旦匹配上就做好标记,已经匹配上的两对数据就不和其他数据再进行匹配了,如果全部匹配成功就return success~ 看的是刘汝佳的书没看原题,输入输出的控制可能不标准。     #include&lt;iostream&gt; #include&lt;map&gt; #include&lt;cmath&...

来呀,Debug呀,反正有大把时光~ 467

热力学仿真软件:SimScale_(1).SimScale入门与基础操作

导航栏:位于页面顶部,包含项目管理、仿真设置、结果分析等主要功能。项目列表:展示用户创建的所有项目。工作区:用于进行具体的操作,如几何建模、网格划分、边界条件设置等。控制台:显示操作日志和仿真进度。网格划分是将几何模型离散化为一系列小单元的过程,这些单元用于求解热力学方程。SimScale提供了多种网格划分方法,包括结构化网格和非结构化网格。SimScale提供了丰富的API接口,用户可以通过编程语言进行二次开发,实现自动化仿真和结果分析。项目管理:创建、删除和管理项目。几何建模:创建、导入和修复几何模型。

kkchenjj的博客 1868

Linux 内核中 ARP 协议的全链路解析:从触发机制到物理层发送

核心设计思想按需解析:减少不必要的 ARP 请求,降低网络负载。分层解耦:协议栈各层(邻居子系统、Netfilter、驱动)职责分离,提高扩展性。ARP的核心作用是将IP映射为MAC地址,确保数据链路层能正确封装帧。其触发时机围绕“未知MAC地址需求”展开,覆盖通信初始化、缓存更新、网络变更及维护等多种场景。

数字人生 367

习题5-4 交换学生(Foreign Exchange,UVa 10763)

原题链接:https://vjudge.net/problem/UVA-10763 分类:<map> 备注:水题 前言:再次看到数据超水的题,直接排序都能过就很离谱了。 错误AC(排序)代码如下: #include<cstdio> #include<vector> #include<algorithm> using namespace std; in...

TK_wang_的博客 394

【温室气体】GOSAT 数据产品

【温室气体】GOSAT 数据产品

WW、forever的博客 238

Foreign Exchange (交换学生)UVA 10763

解题思路:用两个vector容器分别储存输入的两个值,然后通过set储存所有不同的元素,通过set遍历所有元素, vec1[*iter]下标表示交换的学校(A, B)。看了下网上有个反列(10 20   20 30   30 10)所以在最后判断处添加了(n%2==0)偶数个人才能交换。 #include#include#includeusing namespace std;c

持之以恒 477

Fast-Lio2代码及论文解析2

点云数据频率较低而IMU为高频数据。

努力努力努力 2278

【Python爬虫系列】_005.浏览器开发者工具(详解)

Elements(元素)分析当前页面节点,用来辅助书写BS或者XPath这里面的数据与源代码有区别,不一定准确(避坑)Console(控制台)这个除了查看错误信息、打印调试信息(console.log())、写一些测试脚本以外,还可以当作Javascript API查看用例如我想查看console都有哪些方法和属性,我可以直接在Console中输入"console"并执行后续学js逆向的时候需要用到Sources(源代码)与在网页页面,鼠标右键——查看网页源代码 内容一致。

weixin_50296259的博客 423

UVa 10763 解题报告

简单题,显然不能直接建立学校和学校之间的关系,因为一个学校可以和多个不同的学校交换,不是映射关系。 本人建立的映射是两个学校之间交换学生数的映射 如 A 到 B 有 n 个学生 B 到 A 也有 n 个学生 那么两个学校之间就可以交换学生了,而这个关系是唯一的可以建立映射。 #include using namespace std; struct student

leo_liu98的博客 382

基于coze studio开源框架二次定制开发教程

CozeStudio是一站式AIAgent开发工具,支持大模型接入、智能体编排、工作流开发等功能。采用Golang+React技术栈,基于微服务架构设计。项目包含后端API、领域逻辑、前端应用等模块,支持自定义任务流节点开发。开发流程涵盖前后端节点定义、实现逻辑编写等步骤,提供完整的开发规范和参考文档。相比商业版,开源版本在功能上有所精简,但仍保留核心开发能力。

coding change your life 792

习题5-4 UVA10763 交换学生 Foreign Exchange

难度:3 主要是map的应用,输入包含两个数,一个是现在学校,一个是目标学校, 这里建立pa到int的映射,为了统一前一个数大或者后一个数大,但是两者是互补的情况,先统一将大的放在前面,然后如果前一个数大就加1,后一个数大就减一,如果这种组合满足题意的话,那么它的映射应该是0。最后遍历映射,有一个值不为零就说明不能换成功,所有值都为零说明可以。 #include <bits/stdc++.h> #define fi first #define se second #define pb push

weixin_46709784的博客 174

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

算法竞赛入门经典 第二版 习题5-4 交换学生 Foreign Exchange uva10763

题目:https://vjudge.net/problem/UVA-10763思路:用学生的意向校映射来源校,用vector来保存每个意向校的学生的来源校,然后每次读取数据时查找是否有对应学校的学生想要交换,若有,则删去查找到的结果;若没有,将这条输入数据保存到映射中。最后判断映射是否为空就得出交换项目能否进行。 注:当映射的某个关键字对应的vector为空时,别忘把这个关键字删除。代码:#inc

Rewriter_huanying的博客 740

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

14行代码AC——习题5-4 交换学生(Foreign Exchange, UVa 10763)——解题报告

励志用少的代码做高效的表达 题目(提交)链接→UVa-10763 本题为水题,因此侧重点由解题转向优化。 题意:判断第一列的数字是否与第二列的数字相同(乱序)。解题方向多样,值得探究: 1、map哈希表解法:定义map<int, int> cnt;,其中cnt[i]表示学校i对应的人数增减变化量,若有人把学校i作为出发地,则cnt[i]--;若作为目的地,则cnt[i]++。最终若...

weixin_43899069的博客 1216

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

《算法竞赛入门经典(第2版)》习题5-4 交换学生(Foreign Exchange, UVa 10763)

用了sort和map两种方法尝试去弄没弄出来,是算法的问题,没有看清题意,凭着感觉去找了规律,要注意仔细审题,主要讲学到的东西: #include <iostream> #include <set> #include <cstring> #include <sstream> #include <algorithm> using names...

Themess的博客 203

UVA10763 交换学生 Foreign Exchange 题解

题目链接: https://www.luogu.org/problemnew/show/UVA10763 题目分析: 本题我首先想到的做法是把每一个数都map一下,然后互相判断,例如a,b两人准备交换,那么m[a]=b,m[b]=a,最后再判断如果m[m[a]]=a就行,但是因为一个学生在双方都同意的情况下可以先后与多个学生交换,所以我的做法是: ...

weixin_30751947的博客 121

5-4 UVA 10763 Foreign Exchange交换学生

本来很简单的一道题,却因为自己不细心错了2两次。 首先得看清题意:题意是问是否每个学生都可以交换。而不是发现一个可以交换的就行。 在一个看清楚数据范围,50W,简单循环扫描肯定会超时的。 整体思路:如果n是奇数,直接输出NO,不是的话,把数据按从小打到或者从大到小顺序存到结构体中,在用sort拍结构体,直接扫描n的一半就行了! #include #include using namespa

aozil_yang的博客 661

UVA 10763 Foreign Exchange

思路: 每一个想从A学校换到B学校的学生必须找到一个唯一的从B学校换到A学校的学生。可以定义一个arr[ ]数组作为AB的关系,并对每一对关系进行swap(arr[a],arr[b]),如果交换成功,最后的对于每一个 i,必有arr[ i ]= i。 #include #include #include using namespace std; const int maxn=5000

_ 324

Uva10763 Foreign Exchange【俩解法】【1.排序】【2.计数】【习题5-4】

水题,但我想了好长时间。。。醉了。。。

GuoZLH的博客 456

uva10763 - Foreign Exchange

题意不难,思路不难, 只是这样写下来,耗时为0.428ms。有点耗时。。 思路: 首先按照 original location从小到大排序(为了二分查找),然后依次验证是否存在配对的数据, 这里我用了 二分查找,时间稍微快点。 注意,一个数据只能用一次,用过以后,可以用数组标记下来。 代码如下: #include #include #include const int M = 5

稻草人 792

紫书第五章习题 5-4 UVa 10763 - Foreign Exchange

——  生命的意义,在于赋予它意义原创 http://blog.youkuaiyun.com/shuangde800 , By   D_Double  (转载请标明)题目链接:https://vjudge.net/contest/231030#problem/D原题:Your non-profit organization (iCORE - international Confederation of Rev...

JXUFE_ACMer的博客 291

经典第五章 习题 5-4 UVA 10763 Foreign Ex(思维题目)

题目:http://7xjob4.com1.z0.glb.clouddn.com/4014fbee7e223cef72af57b4d654578c很简单的题目,只需分为两个集合,然后判断两个集合里的元素是不是完全相等就OK了。 下面是AC代码:#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #inc

linlinsong—ACM界蒟水! 493

UVA - 10763 - Foreign Exchange

UVA - 10763 Foreign Exchange Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu Submit Status Description Problem E Foreign Exchange Input: standard i

Never say never 1036

交换学生(Foreign Exchange ,UVa10763)

交换学生(Foreign Exchange ,UVa10763)   题目描述: 有n(1&lt;=n&lt;=500000)个学生想交换到其他学校学习。 A到B学校的前提是找到一个B到A的搭档。 n个学生两两两交换就ok,A,B用两个整数表示。 思路详解: 首先定义一个数组 d[ ] 存储每个学生本来的位置。当交换后,两个学生位置变换。 如果A想换到B,并且B想换到A,两两交换后...

公子世无双 1244
上一篇: UVa1594 Ducci Sequence Ducci序列(习题5-2)
下一篇: UVa 536 Tree Recobery 二叉树重建
Decision2016
博客等级 码龄10年 3粉丝 48原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值