Java实现 蓝桥杯VIP 算法提高 色盲的民主

算法提高 色盲的民主

时间限制：1.0s 内存限制：256.0MB

　　

　　色盲的民主

问题描述

　　n个色盲聚在一起，讨论一块布的颜色。尽管都是色盲，却盲得各不相同。每个人都有自己的主张，争论不休。最终，他们决定采取民主投票的方式决定布的颜色，不管布同不同意。某种颜色用字符串表示(字符串为颜色单词或词组，也就是可能有被空格隔开的两个单词组成的颜色词组)，只要字符串不同，程序即判断颜色不同。现在给出这n个人所选择的颜色，输出最有可能的颜色（也就是获得投票最多的颜色），如果有多个颜色获得了最多的投票，则将它们按字典序分行全部输出。

输入格式

　　第一行一个正整数n，表示色盲的人数

　　接下来n行，每行一句话

输出格式

　　若干行，获得投票最多的颜色，按字典序输出

样例输入

5

red

blue

black

black

blue

样例输出

black

blue

数据规模和约定

　　n<=1000

　　颜色单词最多20个字符，只包含小写字母或者空格

注

　　对于char s[20]，由于cin >> s是读取到空格处便会结束，也就是对于light red，用cin只能输入light。如果要整个输入一行，则使用cin.getline(s, 20)，其中20为这一行的最大长度，也就是你的s的容量，如果容量为30,则cin.getline(s, 30)。

　　另外，你在cin>>n以后cin.getline(s,30)应该会得到一个空字符串，这是因为整数n后面的换行符还未被输入。

import java.util.Scanner;

public class 色盲的民主 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		sc.nextLine();
		String[] colors = new String[n];
		for (int i = 0; i < n; i++) {
			colors[i] = sc.nextLine();
		}
		int[] sum = new int[n];
		for (int i = 0; i < n; i++) {
			int count = 0;
			for (int j = i + 1; j < n; j++) {
				if (colors[i].equals(colors[j])) {
					count++;
				}
			}
			sum[i] = count;
		}

		int max = sum[0];
		for (int i = 1; i < n; i++) {
			if (max < sum[i]) {
				max = sum[i];
			}
		}

		String[] t = new String[n];
		int m = 0;
		for (int i = 0; i < n; i++) {
			if (sum[i] == max) {
				t[m] = colors[i];
				m++;
			}
		}
		int tLen=0;
		for (int i = 0; i < n; i++) {
			if (t[i] != null) {
            tLen++;
			}
		}

		for (int i = 0; i < tLen; i++) {
			for (int j = i + 1; j < tLen; j++) {
				int len = t[i].length() > t[j].length() ? t[j].length() : t[i]
						.length();
				for (int k = 0; k < len; k++) {
					if (t[i].charAt(k) > t[j].charAt(k)) {
						String s = t[i];
						t[i] = t[j];
						t[j] = s;
						break;
					}
					if (t[i].charAt(k) < t[j].charAt(k)) {
						break;
					}
				}
			}
		}
		for (int i = 0; i <tLen; i++) {
				System.out.println(t[i]);
		}
	}

}