UVA10763交换学生

题意：
给你N组关系，每组关系是a,b，最后问你所有的a,b出现的次数和所有的b,a出现的此时是否全部都一样。

思路：
水题，直接开了个二维的map标记，map<int ,map<int ,int> >mark，最后在检查一遍是否所有的mark[a][b] == mark[b][a],就ok了。

#include<map>
#include<stdio.h>

using namespace std;

map<int ,map<int ,int> >mark;
int edge[500005][2];

int main ()
{
int n ,i;
while(~scanf("%d" ,&n) && n)
{
mark.clear();
for(i = 1 ;i <= n ;i ++)
{
scanf("%d %d" ,&edge[i][0] ,&edge[i][1]);
mark[edge[i][0]][edge[i][1]] ++;
}
int mk = 0;
for(i = 1 ;i <= n && !mk;i ++)
if(mark[edge[i][0]][edge[i][1]] != mark[edge[i][1]][edge[i][0]])
mk = 1;
!mk ? printf("YES\n") : printf("NO\n");
}
return 0;
}

UVA10763交换学生相关推荐

UVa10763 交换学生
题目描述:题目大意是有n个学生想交换到其他学校学习,规定每一个想从A交换到B的学生必须有一个想从B到A的学生与之配对,才能进行交换.最后如果每个人都能找到配对的学生,那么交换可以进行,输出YES,反之 ...
ACM Uva10763 交换学生
题意如下有n(1≤n≤500000)个学生想交换到其他学校学习.为了简单起见,规定每个想从A学校换到B学校的学生必须找一个想从B换到A的"搭档".如果每个人都能找到搭档(一个人 ...
交换学生(Foreign Exchange)
有n(1≤n≤500000)个学生想交换到其他学校学习.规定每个想从A学校换到B学校的学生必须找一个想从B换到A的"搭档".每个人都找到搭档输出"YES",否则 ...
交换学生（Foreign Exchange, UVa 10763）
有 n ( 1≤ n ≤500000 )个学生想交换到其他学校学习.为了简单起见,规定每个想从 A 学校换到 B 学校的学生必须找一个想从 B 换到 A 的 " 搭档 " .如果 ...
14行代码AC——习题5-4 交换学生(Foreign Exchange, UVa 10763)——解题报告
励志用少的代码做高效的表达题目(提交)链接→UVa-10763 本题为水题,因此侧重点由解题转向优化. 题意:判断第一列的数字是否与第二列的数字相同(乱序).解题方向多样,值得探究: 1.map哈希 ...
清华中德大数据研究学生交换项目成果报告会成功举办
由数据科学研究院资助,启动于2017年3月的"清华大学与德国哥廷根大学交换留学生"项目阶段成果报告会2019年4月6日于清华大学熊知行楼举办. 数据科学研究院执行副院长韩亦舜以&q ...
课程设计——学生成绩管理系统 C语言
课程设计--学生成绩管理系统基本要求: 1.程序功能编程实现一个基础的成绩管理系统. 2.设计目的通过本程序综合掌握结构体类型.指针.函数.文件等知识的综合使用. 3.功能要求(可扩充功能) ( ...
linux系统下的grep命令功能与正则表达式详解
功能说明:查找文件里符合条件的字符串.<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office& ...
grep命令參数及使用方法
功能说明:查找文件中符合条件的字符串. 语法:grep [-abcEFGhHilLnqrsvVwxy][-A<显示列数>][-B<显示列数>][-C<显示列数>] ...

UVA10763交换学生

UVA10763交换学生相关推荐

最新文章

热门文章