Java实现 蓝桥杯VIP 算法提高 色盲的民主
2023-09-14 08:58:16 时间
算法提高 色盲的民主
时间限制: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]);
}
}
}
相关文章
- java全排列递归算法_java排列组合代码实现
- java传真发送,用Java发送传真解决之道
- java冒泡排序经典代码_Java 8大经典排序算法(含源代码),必须收藏!
- java中的sort排序算法_vba中sort按某列排序
- 图解最短路径之弗洛伊德算法(Java实现)「建议收藏」
- JAVA项目集锦 Java项目视频20套
- 一致性hash算法 java实现_信息的一致性
- java 数字信封_【Java密码学】使用Bouncy Castle生成数字签名、数字信封
- mongodb基础入门_动力节点Java学院整理
- 多种负载均衡算法及其 Java 代码实现详解编程语言
- java归并排序算法代码详解编程语言
- Java 冒泡排序算法实现详解编程语言
- 必须知道的八大种排序算法【java实现】(一) 冒泡排序、快速排序详解编程语言
- 系统命令Java实现Linux系统命令调用的探究(java调用linux)
- Java调用Redis实现高性能数据存储(java调用redis)
- 使用Java设置Redis密码(redis密码java)
- 掌握必备技能:Linux下Java命令的使用(java命令linux)
- 使用Java程序执行Linux指令:实现自动化操作(java执行linux命令)
- Java编程与Oracle技术创造技术价值的奥秘(java编程oracle)
- Java与Oracle联手赋能全新版本面世(java版本oracle)
- 实现基于Redis的分布式锁Java实现(redis锁java代码)
- Java实现Redis计数器功能(redis计数 java)