总在不经意的年生，回首彼岸，纵然发现光景绵长。

题目描述

琦琦是一个漂亮的小女孩，。很多人都说她像洋娃娃。有一天，她还把自己的艺术照拿回幼儿园向小朋友炫耀，也许是因为琦琦的艺术照太漂亮，很多小朋友都找她要艺术照片，那些照片可是非常珍贵的，她到底应该把照片给谁呢？
一共有n个人（以1～n编号）向琦琦要照片．而琦琦只能把照片给其中的k个人。琦琦按照与他们的关系好坏程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1～n）。按照这个序号对10取模的值将这些人分为10类。也就是说定义每个人的类别序号C[i]的值为（D[i]-1）mod 10+1，显然类别序号的取值为l～10。第i类的人将会额外得到E[i]的权值。你需要做的就是求出加上额外权值以后，最终的权值最大的k个人，并输出他们的编号。权值都是正整数。在排序中，如果两人的W[i]相同，编号小的优先。

输入

共3行：
第1行输出用空格隔开的两个整数，分别是n (O<n≤50000)和k(0≤k≤n)；
第2行给出了10个正整数，分别是E[1]到E[10](0<E[i]≤50000);
第3行给出了n个正整数，第i个数表示编号为i的人的权值w[i] (o<w[i]≤50000)。

输出

只需输出1行用空格隔开的k个整数，分别表示最终的W[i]从高到低的人的编号。

样例输入

复制样例数据

10 10
1 2 3 4 5 6 7 8 9 10
2 4 6 8 10 12 14 16 18 20

样例输出

10 9 8 7 6 5 4 3 2 1

#include <map>
#include <set>
#include <cmath>
#include <queue>
#include <stack>
#include <cstdio>
#include <string>
#include <vector>
#include <cstring>
#include <iomanip>
#include <iostream>
#include <algorithm>
#define inf 1000000007
#define wc 1e-8
using namespace std;
typedef long long ll;
int n,k,s[30];
struct node
{int xh;int w;
} p[50010];
int cmp(node a,node b)
{if(a.w==b.w)return a.xh<b.xh;return a.w>b.w;
}
int main()
{cin>>n>>k;for(int i=1; i<=10; i++)cin>>s[i];for(int i=1; i<=n; i++){cin>>p[i].w;p[i].xh=i;}sort(p+1,p+n+1,cmp);for(int i=1; i<=n; i++)p[i].w+=s[(i-1)%10+1];sort(p+1,p+n+1,cmp);for(int i=1; i<=k; i++)cout<<p[i].xh<<' ';return 0;
}

问题 R: 【排序】琦琦的艺术照片相关推荐

C++ 琦琦的艺术照片
琦琦的艺术照片题目描述一共有n个人(以1–n编号)向琦琦要照片,而琦琦只能把照片给其中的k个人.琦琦按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i].然后将初始权值从大到小进行排序 ...
【排序】琦琦的艺术照片
题目描述琦琦是一个漂亮的小女孩,.很多人都说她像洋娃娃.有一天,她还把自己的艺术照拿回幼儿园向小朋友炫耀,也许是因为琦琦的艺术照太漂亮,很多小朋友都找她要艺术照片,那些照片可是非常珍贵的,她到底应该 ...
一次搞懂所有排序算法（一）
注:这里所有的排序均为从小到大排序. 算法的稳定性:假设在数列中存在a[i]=a[j],若在排序之前,a[i]在a[j]前面:并且排序之后,a[i]仍然在a[j]前面.则这个排序算法是稳定的. 1.直 ...
左神桶排序和基数排序
桶排序计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中.作为一种线性时间复杂度的排序,计数排序要求输入的数据必须是有确定范围的整数.计数排序不是比较排序,所以他优于任何比较排序. ...
如何给100亿个数字排序
转自:http://netsmell.com/post/how-sort-10-billion-data.html?ref=myread 海量数据处理/外部归并排序 - 分治.cppp 今天要给100 ...
排序（下）：归并排序和快速排序
本文是学习算法的笔记,<数据结构与算法之美>,极客时间的课程归并排序和快速排序,是两种时间复杂度为O(nlogn)的排序,适合大规模的排序,比上节所说的三种排序(冒泡.插入.选择)更常用 ...
js 中文英文数字首字母混合排序
日常开发中可能会遇到以下类似数组的首字母排序问题 ['王宇', '金大','2liu', 'Jim', '阿雅', '赵大', '1liu', 'bim', 'uim', '金二', 'vim'] 排 ...
【排序算法】交换排序(C++实现)
所谓交换,就是根据序列中两个记录值的比较结果来对换这两个记录在序列中的位置.交换排序的特点是:将键值较大的记录向序列的尾部移动,键值较小的记录向序列的前部移动.常见的交换排序有冒泡排序(Bubble ...
linux sort命令排序,Linux sort排序方法
在文件的操作过程中,因为文件过多,往往需要进行一下排序,排序方法也就是从小到大排序或者从大到小排序.比如我们从nginx日志中需要找到访问量最长的url,那就需要对请求时间进行一个排序,根据请求时间长 ...

问题 R: 【排序】琦琦的艺术照片

总在不经意的年生，回首彼岸，纵然发现光景绵长。

样例输入

问题 R: 【排序】琦琦的艺术照片相关推荐

最新文章

热门文章