输入格式: 输入第一行给出正整数N(≤100),是已知生肖的人数。随后N行,每行一个字符串表示一个人的生肖,字符串中只包含不超过4个英文字母。 输出格式: 按照统计结果输出生肖及其人数,每行输出一个。具体格式为: 英文生肖名称:人数 若其中人数最大值不唯一,则输出较小的那个生肖名称。 输入样例: 10 Rabbit Chicken Rabbit Monkey Monkey Snake Horse Sheep Sheep Sheep 输出样例: Sheep:3 Monkey:2 Rabbit:2 Horse:1 Chicken:1 Snake:1 提示: 在本题中,共有鼠Rat,牛Ox,虎Tiger,兔Rabbit,龙Dragon,蛇Snake,马Horse,羊Sheep,猴Monkey,鸡Rooster,狗Dog,猪Pig 这12种生肖。根据题目要求,需要按照英文单词的字典序输出生肖名称。 注意,字典序不是字符串长度,而是逐个字符比较的大小关系。例如Monkey在Sheep之前。
时间: 2023-05-29 22:02:16 浏览: 98
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const char s[12][10] = {"Rat", "Ox", "Tiger", "Rabbit", "Dragon", "Snake",
"Horse", "Sheep", "Monkey", "Rooster", "Dog", "Pig"};
struct Zodiac {
char name[10];
int cnt;
} zodiac[15];
int main() {
int n;
scanf("%d", &n);
for (int i = 0; i < 12; i++) {
strcpy(zodiac[i].name, s[i]);
zodiac[i].cnt = 0;
}
while (n--) {
char name[10];
scanf("%s", name);
for (int i = 0; i < 12; i++) {
if (strcmp(name, s[i]) == 0) {
zodiac[i].cnt++;
break;
}
}
}
sort(zodiac, zodiac + 12, [](Zodiac a, Zodiac b){
if (a.cnt != b.cnt) {
return a.cnt > b.cnt; // 按cnt降序
} else {
return strcmp(a.name, b.name) < 0; // 如果cnt相等,按name升序
}
});
for (int i = 0; i < 12; i++) {
printf("%s:%d\n", zodiac[i].name, zodiac[i].cnt);
}
return 0;
}
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![html](https://img-home.csdnimg.cn/images/20210720083451.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)