UVa 10763 – Foreign Exchange

UVa 10763 – Foreign Exchange

统计国家代号出现的次数,如果去的和来的相等就输出YES即可。

import java.util.*;

public class Main10763 {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		while(true) {
			int n = scan.nextInt();
			if(n == 0) break;
			int[] a = new int[500000], b = new int[500000];
			Arrays.fill(a, 0);
			Arrays.fill(b, 0);
			int maxg = 0;
			for(int i=0; i<n; i++) {
				int mm = scan.nextInt();
				int nn = scan.nextInt();
				maxg = max(maxg, max(mm, nn));
				a[mm] ++;
				b[nn] ++;
			}
			int cnt = 0;
			for(int i=0; i<=maxg; i++) {
				if(a[i] != b[i]) {
					cnt = 1;
					break;
				}
			}
			if(cnt == 0)
				System.out.println("YES");
			else
				System.out.println("NO");
				
			
		}

	}
	public static int max(int a, int b) {
		if(a >= b)
			return a;
		else
			return b;
	}

}

 

 

转载于:https://www.cnblogs.com/wxisme/p/4363734.html

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/109613.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 【雕爷学编程】零基础Python(01)—“投机取巧”的三条途径[通俗易懂]

    【雕爷学编程】零基础Python(01)—“投机取巧”的三条途径[通俗易懂]从3月13日报名尝试上网课学习(4天课8.9元),开始接触Python(中文发音“派森”),到今天有一星期了。这两天广泛搜索了一下相关的学习途径,本着“投机取巧”的出发点,居然小有心得,这里一并分享出

    2022年7月6日
    24
  • python进入文件目录 命令_python创建目录

    python进入文件目录 命令_python创建目录python进入到指定目录下的方法:Python可以使用os.chdir()方法转到指定目录。os.chdir()方法用于改变当前工作目录到指定的路径。chdir()方法语法格式如下:os.chdir(path)参数path–要切换到的新路径。实例以下实例演示了chdir()方法的使用:#!/usr/bin/python#-*-coding:UTF-8-*-importos,…

    2022年8月31日
    3
  • [Unity3D]Unity3D游戏开发Lua随着游戏的债券(于)

    [Unity3D]Unity3D游戏开发Lua随着游戏的债券(于)

    2022年1月13日
    42
  • linux永久关闭防火墙命令需要重新加载环境变量吗_linux常用命令关闭防火墙

    linux永久关闭防火墙命令需要重新加载环境变量吗_linux常用命令关闭防火墙第一步:systemctlstopfirewalld.service(暂时关闭防火墙服务,系统重启后防火墙还会打开)第二步:systemctldisablefirewalld.service(通过关闭防火墙服务,开机自动启动,来做到永久关闭防火墙服务)如何查看防火墙状态呢?systemctlstatusfirewalld.service如图所示,就代表关闭成功了…

    2022年9月6日
    3
  • 电信系统服务器地址,全国各地电信DNS服务器地址

    电信系统服务器地址,全国各地电信DNS服务器地址该楼层疑似违规已被系统折叠隐藏此楼查看此楼静态IP地址如果你是在深圳的话,首选DNS服务器地址:202.96.134.133,备用DNS服务器地址:202.96.128.68你可以上深圳电信网上营业厅去了解相关信息或咨询下在线客服。深圳:202.96.134.133202.96.154.8202.96.154.15深圳:202.96.134.133202.96.154.8202.96.154….

    2022年7月11日
    23
  • Python的pywifi模块

    Python的pywifi模块想蹭❤️小姐姐的热点❤️被拒后,我用❤️Python来暴力激活成功教程了WiFi的密码❤️文章目录想蹭❤️小姐姐的热点❤️被拒后,我用❤️Python来暴力激活成功教程了WiFi的密码❤️一、起因背景二、需求分析三、代码实现1、生成密码本2、利用密码本进行自动化的测试3、结果展示四、后续总结一、起因背景这天博主和曾经的一个小姐姐同学凑巧同时坐在了同一辆长途客车上,恰谈之后才了解到原来这位小姐姐家里挺富裕的,居然,开通了无限的流量使用权限,博主心想,既然是老同学了,借用一下这个无限的流量应该是没什么问题吧,反正是

    2022年7月27日
    4

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号