P2550 彩票摇奖

可以用桶排序的方法把中奖号码的值赋为1。之后的数据只需要比对其值是否为1即可判断是否有中奖号码以及中奖号的个数。

代码如下： 

import java.util.Scanner;

public class Main {
	 public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		int arr[]=new int[35];
		int cai[][]=new int[n][9];
		int ans[]=new int[9];
		for (int i = 0; i <7; i++) {
			int key=in.nextInt();
			arr[key]++;//中奖号码值为1
		}
		int cnt=0;
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < 7; j++) {
				cai[i][j]=in.nextInt();
				if (arr[cai[i][j]]==1) {
					cnt++;
				}
			}
			ans[cnt]++;
			cnt=0;
		}
		for (int i=7;i>=1;i--) {
			System.out.print(ans[i]+" ");
		}
		
	}
}