题目类型 简单题
题目意思
输入 n 场赛车比赛的前 m 名的选手的名字 其中只有前10名的选手可以得到分数(1 <= n <= 20, 1 <= m <= 50)
现在有两种排序方法 输出两种排序方法中排在第1的人的名字
方法一 先按 得分排序 得分相同的 按排在第1的次数排序(多的排在前面) 如果次数相同就按排在第2的次数排序 直到比较出来为止
方法二 先按排在第1的次数排序 次数相同的话按得分高低排序 得分相同的按排在第2的次数排序 还是相同的按排在第3的次数排序 直到比较出来为止
解题方法
统计信息然后排序即可
注意
每场比赛只有前10名可以得分 其他名次得0分但是依然可以得到 相应的名次的次数 (注意数组越界什么的)
参考代码 - 有疑问的地方在下方留言 看到会尽快回复的
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <set>
#include <map>
#include <algorithm>
#include <vector>
#include <string>using namespace std;typedef long long LL;const int MAXN = 1e3 + 10;struct P {string name;int s;int w;vector<int>rank;
}p[MAXN];bool cmp1(const P & a,const P & b) {if(a.s == b.s) {int i=0;while(1) {if(a.rank[i] == b.rank[i]) {i++;if(a.rank.size() == i) return 0;else if(b.rank.size() == i) return 1;continue;}else return a.rank[i] < b.rank[i];}}return a.s > b.s;
}bool cmp2(const P & a,const P & b) {if(a.w == b.w) {if(a.s == b.s) {int i = 0;while(1) {if(a.rank[i] == b.rank[i]) {i++;if(a.rank.size() == i) return 0;else if(b.rank.size() == i) return 1;continue;}else return a.rank[i] < b.rank[i];}}else return a.s > b.s;}return a.w > b.w;
}int main() {int n;int a[100] = {25, 18, 15, 12, 10, 8, 6, 4, 2, 1};while(cin>>n) {for( int i=0; i<MAXN; i++ ) p[i].rank.clear(), p[i].s = 0;set<string>str;set<string>::iterator ps;int k = 0;for( int i=0; i<n; i++ ) {int m;string name;cin>>m;for( int j=0; j<m; j++ ) {cin>>name;if(str.find(name) == str.end()) {str.insert(name);p[k].name = name;p[k].s = a[j];if(j == 0) p[k].w++;//cout<<"--"<<p[0].name<<" "<<p[0].s<<endl;p[k].rank.push_back(j);k++;}else {for( int h=0; h<k; h++ ) {if(name == p[h].name) {p[h].s += a[j];if(j == 0) p[h].w++;p[h].rank.push_back(j);break;}}}}}for( int i=0; i<k; i++ ) sort(p[i].rank.begin(), p[i].rank.end());//for( int i=0; i<k; i++ ) cout<<p[i].name<<" "<<p[i].s<<endl;sort(p, p + k, cmp1);cout<<p[0].name<<endl;sort(p, p + k, cmp2);cout<<p[0].name<<endl;}return 0;
}
