CodeForces 24B F1 Champions (简单题)

题目类型  简单题

题目意思

输入 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;
}