java题目HJ94 记票统计

描述

请实现一个计票统计系统。你会收到很多投票，其中有合法的也有不合法的，请统计每个候选人得票的数量以及不合法的票数。

（注：不合法的投票指的是投票的名字不存在n个候选人的名字中！！）

本题有多组样例输入。

 

数据范围：每组输入中候选人数量满足 1 \le n \le 100 \1≤n≤100  ，总票数量满足 1 \le n \le 100 \1≤n≤100 

输入描述：

输入候选人的人数n，第二行输入n个候选人的名字（均为大写字母的字符串），第三行输入投票人的人数，第四行输入投票。

输出描述：

按照输入的顺序，每行输出候选人的名字和得票数量（以" : "隔开，注：英文冒号左右两边都有一个空格！），最后一行输出不合法的票数，格式为"Invalid : "+不合法的票数。

示例1

输入：

4
A B C D
8
A D E CF A GG A B

复制

输出：

A : 3
B : 1
C : 0
D : 1
Invalid : 3

 

 

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str = null;
        while((str = br.readLine()) != null) {
            int ren = Integer.parseInt(str);
            int invalid = 0;

            int[] depiao = new int[ren];
            String[] name = new String[ren];
            name = br.readLine().split(" ");
            int number = Integer.parseInt(br.readLine());
            
            String[] piao = new String[number];
            piao = br.readLine().split(" ");
            
            for( int i =0; i < piao.length; i++) {
                for(int j =0; j< name.length; j++) {
                    if(piao[i].equals(name[j])) {
                        depiao[j]++;
                        break;
                    }
                    if(j == name.length-1)
                        invalid++;
                }
                
            }
            for(int i=0; i< name.length; i++)
            System.out.println(name[i] + " : " + depiao[i]);
            System.out.println("Invalid : " + invalid);
        }
    }
}