【PAT】1075 PAT Judge (25 分)

• 题目大意：根据提交的状态列表，生成PAT的排名列表。

  • 若提交不成功，显示为为-1，实际得分为0；若提交成功，显示为[0, p[pid]]。（注意：若用户提交成功但是没编译通过，虽然显示的是-1，但要把分数赋值为0。我之前读错题了，以为得分是-1）。

  • 结果按总分排名，若总分相同则排名相同。排名和id后面跟着各题的分数（未提交为’-’，提交多次为最高分）。

  • 输出按排名升序。若排名相同，就按满分题目的个数降序排。若还相同，就按id升序排。

  • 没提交成功过或没有提交过的人不进行排名（即成绩为-1均为或没提交过题目的人）。注意：保证排名列表里最少有一个人。

• 思路：用结构体存储用户的信息，然后进行排序。

  1. 用flag记录该用户是否提交过可通过的答案。将每个人的各题的成绩初始化为0，总成绩都初始化为-1（因为还要考虑只有一个学生，且总分为0的情况）。每次输入成绩时，都比较大小，若比原有成绩大，就更新成绩。（注意：因为若用户提交成功但是没编译通过，虽然显示的是-1，但要把分数赋值为0）

  2. 得分数组应该先初始化为-1，-1未编译成功或者没提交过的题目。

  3. 结构体里记录满分题的个数，方便后面排序，之后还需在一个循环里统计满分提的个数

  4. 输出按排名升序，即按总分降序。若总分相同，就按满分题目的个数降序排。若还相同，就按id升序排。

     遇到flag为false的跳过。

• 知识点:

  1. 结构体
  2. vector
  3. sort

• 代码：

  #include <iostream>
  #include <vector>
  #include <algorithm>
  using namespace std;
  
  struct user{
      bool flag = false;
      int id, total = -1, cnt = 0; // cnt记录满分题的个数
      int p[6] = {-1, -1, -1, -1, -1, -1}; //数组记录该用户每题的得分
  };
  
  int count(user u, int k, int* p){
      int cnt = 0;
      for(int i = 1; i <= k; i++) // 注意i从1开始
          if(u.p[i] == p[i])
              cnt++;
      return cnt;
  }
  
  int sumScore(user u, int k){
      int sum = 0, cnt = 0;   // cnt记录未通过/没做过的题目个数
      for(int i = 1; i <= k; i++) // 注意i从1开始
          if(u.p[i] != -1)
              sum += u.p[i];
          else
              cnt++;
      if(cnt == k)
          sum = -1;
      return sum;
  }
  
  bool cmp(user a, user b){
      if(a.total != b.total)
          return a.total > b.total;
      else{
          return a.cnt != b.cnt ? a.cnt > b.cnt : a.id < b.id;
      }
  }
  
  int main()
  {
      int n, k, m;
      scanf("%d %d %d", &n, &k, &m);
      int p[6] = {0};
      vector<user> v(10001);
  //    user temp;
  
      for(int i = 1; i <= k; i++) // 注意题目id是从1开始的
          scanf("%d", p + i);
      // 将id、各题分数、总分输入user数组
      for(int i = 0; i < m; i++){
          int id, index, score;
          scanf("%d %d %d", &id, &index, &score);
          v[id].id = id;
          if(score != -1)
              v[id].flag = true;
          if(score == -1 && v[id].p[index] == -1)
              v[id].p[index] = 0;
          else if(score > v[id].p[index])
              v[id].p[index] = score;
      }
      // 统计每个用户满分题的个数和总分
      for(int i = 1; i <= n; i++){
          v[i].cnt = count(v[i], k, p);
          v[i].total = sumScore(v[i], k);
      }
      sort(v.begin(), v.end(), cmp);
  
      int rank = 0, temp_rank = 0, total = -1;    // 注意total初始化为-1，
      for(int i = 0; i < n; i++){
          if(v[i].flag == false)
              continue;
          else{
              rank++;
              if(v[i].total != total){
                  total = v[i].total;
                  temp_rank = rank;
              }
              printf("%d %05d %d", temp_rank, v[i].id, v[i].total);
              for(int j = 1; j <= k; j++){
                  if(v[i].p[j] == -1)
                      printf(" -");
                  else
                      printf(" %d", v[i].p[j]);
              }
              printf("\n");
          }
      }
      return 0;
  }
  

• 总结：

  1. 可以用一个bool变量flag记录用户是否提交过代码或编译成功过代码，这样就可以在输出时判断是否要输出该用户信息。
  2. 粗心：
     1. 读题不仔细：
        1. 注意题目id和用户id都是从1开始的；
        2. 若用户提交成功但是没编译通过，虽然显示的是-1，但要把分数赋值为0；
        3. “It is guaranteed that at least one user can be shown on the ranklist.” 表示还要考虑只有一个用户，但得分全是0的情况。要把total初始化为-1。