题目链接
P1583 魔法照片
题目梗概
一堆有编号的数据,先对其进行从大到小的排序,根据排序后的序号对10取模分成10类,数据加上对应类别的权值后,再对数据进行大小排序,输出最大的k个值。值相同时,编号小的优先。
解题思路
主要注意用来作为分类依据的不是编号,而是最初排序后的序号。其他按照题目流程进行即可。
完整代码
#include <iostream>
#include <algorithm>
using namespace std;
struct person{
int no;
int w;
}p[20020];
bool cmp(person a