首页 > 代码库 > 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; } }
UVa 10763 - Foreign Exchange
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。