水作业.2

用程序模拟一个活动的投票统计功能。首先输入参选人员个数，再输入每位参选人员名字（不超过20字节），再输入选票张数，再依次输入选票中所选的参选人名（选票中必须选参选中的其中一位）。在输入选票过程中统计每位参选人的得票数，最终按得票数由高到低的顺序输出参选人和其票数（空格分隔），如果票数相同，则按名字从小到大的顺序（ASCII码顺序）输出。
提示：选票信息按如下结构定义：

struct vote { char name[20];//名字 int count;//票数 };

输入样例:

3 Li Wang Zhang 8 Li Wang Li Zhang Li Li Wang Zhang

输出样例:

Li 4 Wang 2 Zhang 2

#include <iostream>
#include <cstring>
using namespace std;

struct vote {
char name[20];
int count = 0; // 直接初始化为0
};

int main() {
int n, m;
cin >> n;

vote candidates[100];

// 输入候选人
for (int i = 0; i < n; i++) {
cin >> candidates[i].name;
}

cin >> m;

// 统计选票
for (int i = 0; i < m; i++) {
char name[20];
cin >> name;

// 查找这个人
for (int j = 0; j < n; j++) {
if (strcmp(candidates[j].name, name) == 0) {
candidates[j].count++;
break;
}
}
}

// 简单排序（冒泡排序）
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - 1 - i; j++) {
// 先比较票数
if (candidates[j].count < candidates[j + 1].count) {
// 交换两个候选人
vote temp = candidates[j];
candidates[j] = candidates[j + 1];
candidates[j + 1] = temp;
}
// 如果票数相同，比较名字
else if (candidates[j].count == candidates[j + 1].count) {
if (strcmp(candidates[j].name, candidates[j + 1].name) > 0) {
vote temp = candidates[j];
candidates[j] = candidates[j + 1];
candidates[j + 1] = temp;
}
}
}
}

// 输出结果
for (int i = 0; i < n; i++) {
cout << candidates[i].name << " " << candidates[i].count << endl;
}

return 0;
}