PAT 乙级 1015

最新推荐文章于 2022-05-29 14:33:00 发布

weixin_30670925

最新推荐文章于 2022-05-29 14:33:00 发布

阅读量140

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/moujun1001/p/9970385.html

题目

题目地址：PAT 乙级 1015

题解

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

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

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

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

代码

 1 #include <iostream>
 2 #include <vector>
 3 #include <algorithm>
 4 using namespace std;
 5 
 6 struct Stu {
 7     int num;
 8     int s1;
 9     int s2;
10 };
11 
12 bool comp(Stu x, Stu y) {
13     if (x.s1 + x.s2 > y.s1 + y.s2) return true;
14     else if (x.s1 + x.s2 == y.s1 + y.s2 && x.s1 > y.s1) return true;
15     else if (x.s1 + x.s2 == y.s1 + y.s2 && x.s1 == y.s1 && x.num < y.num) return true;
16     else return false;
17 }
18 
19 int main() {
20     vector<Stu> stu1, stu2, stu3, stu4;
21     int tmp_num, tmp_s1, tmp_s2;
22     Stu tmp_stu;
23     int N = 0, L = 0, H = 0;
24     scanf("%d %d %d", &N, &L, &H);
25     while (N--) {
26         scanf("%d %d %d", &tmp_num, &tmp_s1, &tmp_s2);
27         tmp_stu.num = tmp_num;
28         tmp_stu.s1 = tmp_s1;
29         tmp_stu.s2 = tmp_s2;
30         if (tmp_stu.s1 >= L && tmp_stu.s2 >= L) {
31             if (tmp_stu.s1 >= H && tmp_stu.s2 >= H) stu1.push_back(tmp_stu);
32             else if (tmp_stu.s1 >= H && tmp_stu.s2 < H) stu2.push_back(tmp_stu);
33             else if (tmp_stu.s1 < H && tmp_stu.s2 < H && tmp_stu.s1 >= tmp_stu.s2) stu3.push_back(tmp_stu);
34             else stu4.push_back(tmp_stu);
35         }
36     }
37     sort(stu1.begin(), stu1.end(), comp);
38     sort(stu2.begin(), stu2.end(), comp);
39     sort(stu3.begin(), stu3.end(), comp);
40     sort(stu4.begin(), stu4.end(), comp);
41     printf("%d\n", stu1.size() + stu2.size() + stu3.size() + stu4.size());
42     for (int i = 0; i < stu1.size(); i++)
43         printf("%d %d %d\n", stu1[i].num, stu1[i].s1, stu1[i].s2);
44     for (int i = 0; i < stu2.size(); i++)
45         printf("%d %d %d\n", stu2[i].num, stu2[i].s1, stu2[i].s2);
46     for (int i = 0; i < stu3.size(); i++)
47         printf("%d %d %d\n", stu3[i].num, stu3[i].s1, stu3[i].s2);
48     for (int i = 0; i < stu4.size(); i++)
49         printf("%d %d %d\n", stu4[i].num, stu4[i].s1, stu4[i].s2);
50 
51     return 0;
52 }

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

 1 #include <iostream>
 2 #include <vector>
 3 #include <algorithm>
 4 using namespace std;
 5 
 6 struct Stu {
 7     int num;
 8     int s1;
 9     int s2;
10 };
11 
12 bool comp(Stu x, Stu y) {
13     if (x.s1 + x.s2 > y.s1 + y.s2) return true;
14     else if (x.s1 + x.s2 == y.s1 + y.s2 && x.s1 > y.s1) return true;
15     else if (x.s1 + x.s2 == y.s1 + y.s2 && x.s1 == y.s1 && x.num < y.num) return true;
16     else return false;
17 }
18 
19 int main() {
20     vector<Stu> stu[4];
21     int tmp_num, tmp_s1, tmp_s2;
22     Stu tmp_stu;
23     int N = 0, L = 0, H = 0;
24     scanf("%d %d %d", &N, &L, &H);
25     while (N--) {
26         scanf("%d %d %d", &tmp_num, &tmp_s1, &tmp_s2);
27         tmp_stu.num = tmp_num;
28         tmp_stu.s1 = tmp_s1;
29         tmp_stu.s2 = tmp_s2;
30         if (tmp_stu.s1 >= L && tmp_stu.s2 >= L) {
31             if (tmp_stu.s1 >= H && tmp_stu.s2 >= H) stu[0].push_back(tmp_stu);
32             else if (tmp_stu.s1 >= H && tmp_stu.s2 < H) stu[1].push_back(tmp_stu);
33             else if (tmp_stu.s1 < H && tmp_stu.s2 < H && tmp_stu.s1 >= tmp_stu.s2) stu[2].push_back(tmp_stu);
34             else stu[3].push_back(tmp_stu);
35         }
36     }
37     printf("%d\n", stu[0].size() + stu[1].size() + stu[2].size() + stu[3].size());
38     for (int i = 0; i < 4; i++) {
39         sort(stu[i].begin(), stu[i].end(), comp);
40         for (int j = 0; j < stu[i].size(); j++)
41            printf("%d %d %d\n", stu[i][j].num, stu[i][j].s1, stu[i][j].s2);
42     }
43 
44     return 0;
45 }