pku1002.java

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· Java 代码 · 共 48 行

import java.io.*;
import java.util.*;
import java.lang.String;
public class Main
{
	public static void main(String args[]) throws Exception
	{
		Scanner cin=new Scanner(System.in);
		int[] num;
		char char_temp;
		int N,val;
		String temp,source="22233344455566670778889990";
		int i,j,k,min,tempb;
		N=cin.nextInt();
		num=new int[N];
		for(i=0;i<N;i++)
		{
			temp=cin.next();
			for(j=0,k=0;j<7;k++)
			{
				char_temp=temp.charAt(k);
				if(char_temp>='A'&&char_temp<='Z')
				{
					num[i]=num[i]*10+(source.charAt(char_temp-'A')-'0');
					j++;
				}else if(char_temp>='0'&&char_temp<='9')
				{
					num[i]=num[i]*10+(char_temp-'0');
					j++;
				}
			}
		}
		Arrays.sort(num);
		for(i=0,j=0,val=0;j<N;)
		{
			while(j<N&&num[i]==num[j])j++;
			if(j-i>1) 
			{
				System.out.printf("%03d-%04d %d\n",num[i]/10000,num[i]%10000,j-i);
				val++;
			}
			i=j;
			j++;
		}
		if(val==0)System.out.println("No duplicates.");
	}
}