PAT 乙级 1015

题目

题目地址：PAT 乙级 1015

题解

常规题，难点在于理清楚排序规则，通过比较简洁的方式进行编码；

在这里我选择使用vector进行存储，并使用sort方法排序，因为本题不是简单按照大小排序，因此这里需要再次理解sort方法中的第三个参数，以及它的使用细节；

关于sort的具体使用方法，可以在我之前的博文查看；

还需要最后说明的一点问题是：尽量使用 printf 和 scanf，减少 cout 和 cin 的使用，之前用cin和cout，结果时间超限了……

代码

 #include <iostream>
 #include <vector>
 #include <algorithm>
 using namespace std;

 struct Stu {
     int num;
     int s1;
     int s2;
 };

 bool comp(Stu x, Stu y) {
     if (x.s1 + x.s2 > y.s1 + y.s2) return true;
     else if (x.s1 + x.s2 == y.s1 + y.s2 && x.s1 > y.s1) return true;
     else if (x.s1 + x.s2 == y.s1 + y.s2 && x.s1 == y.s1 && x.num < y.num) return true;
     else return false;
 }

 int main() {
     vector<Stu> stu1, stu2, stu3, stu4;
     int tmp_num, tmp_s1, tmp_s2;
     Stu tmp_stu;
     int N = , L = , H = ;
     scanf("%d %d %d", &N, &L, &H);
     while (N--) {
         scanf("%d %d %d", &tmp_num, &tmp_s1, &tmp_s2);
         tmp_stu.num = tmp_num;
         tmp_stu.s1 = tmp_s1;
         tmp_stu.s2 = tmp_s2;
         if (tmp_stu.s1 >= L && tmp_stu.s2 >= L) {
             if (tmp_stu.s1 >= H && tmp_stu.s2 >= H) stu1.push_back(tmp_stu);
             else if (tmp_stu.s1 >= H && tmp_stu.s2 < H) stu2.push_back(tmp_stu);
             else if (tmp_stu.s1 < H && tmp_stu.s2 < H && tmp_stu.s1 >= tmp_stu.s2) stu3.push_back(tmp_stu);
             else stu4.push_back(tmp_stu);
         }
     }
     sort(stu1.begin(), stu1.end(), comp);
     sort(stu2.begin(), stu2.end(), comp);
     sort(stu3.begin(), stu3.end(), comp);
     sort(stu4.begin(), stu4.end(), comp);
     printf("%d\n", stu1.size() + stu2.size() + stu3.size() + stu4.size());
     for (int i = ; i < stu1.size(); i++)
         printf("%d %d %d\n", stu1[i].num, stu1[i].s1, stu1[i].s2);
     for (int i = ; i < stu2.size(); i++)
         printf("%d %d %d\n", stu2[i].num, stu2[i].s1, stu2[i].s2);
     for (int i = ; i < stu3.size(); i++)
         printf("%d %d %d\n", stu3[i].num, stu3[i].s1, stu3[i].s2);
     for (int i = ; i < stu4.size(); i++)
         printf("%d %d %d\n", stu4[i].num, stu4[i].s1, stu4[i].s2);

     return ;
 }

这里的代码感觉还是有些冗余，尤其是排序和输入的部分，因此再贴上经过微小改进后的代码；

 #include <iostream>
 #include <vector>
 #include <algorithm>
 using namespace std;

 struct Stu {
     int num;
     int s1;
     int s2;
 };

 bool comp(Stu x, Stu y) {
     if (x.s1 + x.s2 > y.s1 + y.s2) return true;
     else if (x.s1 + x.s2 == y.s1 + y.s2 && x.s1 > y.s1) return true;
     else if (x.s1 + x.s2 == y.s1 + y.s2 && x.s1 == y.s1 && x.num < y.num) return true;
     else return false;
 }

 int main() {
     vector<Stu> stu[];
     int tmp_num, tmp_s1, tmp_s2;
     Stu tmp_stu;
     int N = , L = , H = ;
     scanf("%d %d %d", &N, &L, &H);
     while (N--) {
         scanf("%d %d %d", &tmp_num, &tmp_s1, &tmp_s2);
         tmp_stu.num = tmp_num;
         tmp_stu.s1 = tmp_s1;
         tmp_stu.s2 = tmp_s2;
         if (tmp_stu.s1 >= L && tmp_stu.s2 >= L) {
             if (tmp_stu.s1 >= H && tmp_stu.s2 >= H) stu[].push_back(tmp_stu);
             else if (tmp_stu.s1 >= H && tmp_stu.s2 < H) stu[].push_back(tmp_stu);
             else if (tmp_stu.s1 < H && tmp_stu.s2 < H && tmp_stu.s1 >= tmp_stu.s2) stu[].push_back(tmp_stu);
             else stu[].push_back(tmp_stu);
         }
     }
     printf("%d\n", stu[].size() + stu[].size() + stu[].size() + stu[].size());
     for (int i = ; i < ; i++) {
         sort(stu[i].begin(), stu[i].end(), comp);
         for (int j = ; j < stu[i].size(); j++)
            printf("%d %d %d\n", stu[i][j].num, stu[i][j].s1, stu[i][j].s2);
     }

     return ;
 }

这样整体代码就简洁了一些，看起来也没有那么臃肿