#include <iostream> #include <cstdio> #include <cstring> #include <queue> #include <algorithm> #include <set> #include <map> using namespace std; #define maxn 1000005 struct node { char name[10]; int time; }dz[maxn]; set<string> data; bool cmp(node a,node b) { int flag = strcmp(a.name,b.name); if(flag < 0) return 1; else return 0; //else if(a.time!=b.time) //return a.time>b.time; } int main() { int n; scanf("%d",&n); char ss[10]; for(int i = 0; i < n ; i++) { scanf("%s",ss); data.insert(ss); } int k; scanf("%d",&k); long long sum = 0; for(int i = 0; i < k ; i++) { int d; char s[10]; scanf("%s %d",dz[i].name,&d); dz[i].time = d; sum += d; } sort(dz,dz+k,cmp); long long pj = sum/k; int flag = 0; for(int i = 0; i < k; i++) { int mark = 1; if(dz[i].time <= pj) continue; if(data.count(dz[i].name)) mark = 0; if(mark) { flag = 1; printf("%s\n",dz[i].name); } } if(flag == 0) printf("Bing Mei You\n"); return 0; }改错

该代码存在以下问题：

1. 在 cmp 函数中，只有在 a.name < b.name 时返回 true，而没有考虑 a.name > b.name 的情况，应该改为：

bool cmp(node a, node b) {
    int flag = strcmp(a.name, b.name);
    if (flag < 0)
        return true;
    else if (flag == 0 && a.time > b.time) // 名字相同时按时间从大到小排序
        return true;
    else
        return false;
}

2. 在读入数据时，应该用 `fgets` 函数读入字符串，以防止输入的字符串长度超过数组长度，改为：

fgets(ss, 10, stdin);
ss[strlen(ss) - 1] = '\0'; // 去掉字符串末尾的换行符
data.insert(ss);

3. 在输出结果时，如果没有符合条件的记录应该输出 "Bei Mei You" 而不是 "Bing Mei You"，改为：

if (flag == 0)
    printf("Bei Mei You\n");

修改后的代码如下：