UVa 10763 - Foreign Exchange

最新推荐文章于 2017-07-20 11:21:42 发布

原创最新推荐文章于 2017-07-20 11:21:42 发布 · 629 阅读

0 ·

CC 4.0 BY-SA版权

UVa 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种通过统计输入的国家代号来判断其是否匹配的方法。程序接收一系列的国家代号对，并统计每个代号的出现次数。如果所有代号的进出数量一致，则输出YES，否则输出NO。

统计国家代号出现的次数，如果去的和来的相等就输出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;
	}

}