描述 | |
---|---|
知识点 | 查找 |
运行时间限制 | 10M |
内存限制 | 128 |
输入 | 输入候选人的人数,第二行输入候选人的名字,第三行输入投票人的人数,第四行输入投票。 |
输出 | 每行输出候选人的名字和得票数量。 |
样例输入 | 4 A B C D 8 A B C D E F G H |
样例输出 | A : 1 B : 1 C : 1 D : 1 Invalid : 4 |
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int candidateNum = scanner.nextInt();
String[] candidateName = new String[candidateNum];
for (int i = 0; i < candidateNum; i++)
candidateName[i] = scanner.next();
int voterNum = scanner.nextInt();
String[] vote = new String[voterNum];
for (int i = 0; i < voterNum; i++)
vote[i] = scanner.next();
scanner.close();
int[] getVote = new int[candidateNum]; //定义数组,长度等于候选人数
int invalid = 0;
for (int i = 0; i < voterNum; i++) {
for (int j = 0; j < candidateNum; j++) {
if (candidateName[j].equals(vote[i])) {//遍历到和投票名相同的名字,则投票数++,并跳出到下一个投票名
getVote[j]++;
break;
}
if (j == candidateNum - 1) //候选人名单数组遍历完还没有匹配的名字,则invalid++
invalid++;
}
}
for (int i = 0; i < candidateNum; i++)
System.out.println(candidateName[i] + " : " + getVote[i]);
System.out.print("Invalid : " + invalid);
}
}