求教一个问题，如何用sort对结构体数组排序

Posted 2023-05-05

参考技术A 步骤：
#include
<iostream>
#include
<vector>
#include
<algorithm>
using
namespace
std;
typedef
struct
example

int
elem1;
int
elem2;
example;
/*这个comparison函数很重要.如果希望升序排序,就是"<",降序排列就是">"号,这样便于直观记忆.如果希望用elem2作为比较标准
就把elem1改为elem2,这样结构体就以elem2为比较标准排序了.*/
bool
comparison(example
a,example
b)
return
a.elem1<b.elem1;

int
main()

int
N;
fin>>N;
vector<example>
array(N);
for(int
i=0;i<N;i++)

fin>>array[i].elem1>>array[i].elem2;

sort(array.begin(),array.end(),comparison);
for(int
i=0;i<N;i++)

cout<<array[i].elem1<<"
"<<array[i].elem2<<endl;

return
0;

HDU - 1789 Doing Homework again（贪心） ~~~学了一波sort对结构体排序

　　题目中因为天数和分数是对应的，所以我们使用一个结构体来存分数和截止如期。

　　一开始做这道题的时候，很自然的就想到对天数排序，然后天数一样的分数从大到小排序，最后WA了之后才发现没有做到“舍小取大”的贪心。所以改变一下策略，对分数排序，如果分数一样的话，时间从小到大排序（因为我们的目的就是先做分多的作业，所以分数一样的得放到前几天去做）。

　　（具体sort排结构体知识见代码里面，其实也可以写两次for来排序）；

　　思路：排好序之后，从小到大遍历，每找到一个分数，去寻找对应的天数到第一天中有没有空余的天数（因为要先做分多的），实现寻找空余天数就是从那一天往第一天遍历（（（①））），遍历啥子？？？当然定义一个标记数组来记录你哪一天用来做作业了。如果有空余天就让他在那一天过，如果没有空余天，就是完不成的了，累计加起来，最后输出结果即可。

 

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <queue>
 4 
 5 #include <cstdio>
 6 #include <cstdlib>
 7 #include <cmath>
 8 #include <cstring>
 9 using namespace std;
10 
11 struct ss {
12     int time, p;
13 }t[1010];
14 
15 int cmp (const ss a, const ss b) {
16     // if (a.p>b.p) {
17         // return 1;
18     // } else if (a.p==b.p&&a.time<b.time) {
19         // return 1;
20     // } else {
21         // return 0;
22     // }
23     
24     // 两种方法都可以
25     
26     if (a.p != b.p) {
27         return a.p > b.p;
28     } else {
29         return a.time < b.time;
30     }
31 }
32 
33 bool used[1010];
34 
35 int main() {
36     int T, num;
37     cin >> T;
38     while (T--) {
39         int res = 0;
40         cin >> num;
41         for (int i = 0; i < num; ++i) {
42             scanf ("%d", &t[i].time);
43         }
44         for (int i = 0; i < num; ++i) {
45             scanf ("%d", &t[i].p);
46         }
47         sort (t, t+num, cmp);
48         memset (used, false, sizeof(used));
49         
50         int j;
51         for (int i = 0; i < num; ++i) {
52             for (j = t[i].time; j > 0; --j) {
53                 if (!used[j]) {
54                     used[j] = true;
55                     break;
56                 }
57             }
58             if (j == 0) {
59                 res += t[i].p;
60             }
61         }
62         cout << res << endl;
63     }
64     return 0;
65 }

View Code

 

思考：①处为什么不可以从第一天遍历？

答：如果从第一天遍历的话，那么很可能把只有一天的交作业时间的科目占用了，后面有空余的天，也是达不到扣最少分的结果的。