排序题解(洛谷 1583)

题目描述

一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1--n）。按照这个序号对10取模的值将这些人分为10类。也就是说定义每个人的类别序号C[i]的值为(D[i]-1) mod 10 +1，显然类别序号的取值为1--10。第i类的人将会额外得到E[i]的权值。你需要做的就是求出加上额外权值以后，最终的权值最大的k个人，并输出他们的编号。在排序中，如果两人的W[i]相同，编号小的优先。

这是题目的描述。。。

题目本身不是很难，但是学到了一下sort函数的知识，弥补自身知识的漏洞。

sort

1. 对于数组还是结构体，我们需要的排序是，其中的数字。

 

2.对于sort函数的排序规律

int w_comp(const person &a,const person &b){
    if(a.w!=b.w)return a.w>b.w;//从大到小排序 
    return a.num<b.num;//序号小优先 
}

这里面需要规定的是已知的 比较的内容，比如以上比较的是在结构体中，按照w排序的话，降序排列。要是w不相等的话，按照num排序的话，升序排列。

• 算法逻辑方面

当我们需要求数组值和对应的编号的时候可以考虑用结构体来解决。