[Vijos]P1282 佳佳的魔法照片
来源:互联网 发布:bob marley 知乎 编辑:程序博客网 时间:2024/04/30 12:27
题目
背景
佳佳的魔法照片(Magic Photo):如果你看过《哈利·波特》,你就会知道魔法世界里的照片是很神奇的。也许是因为小魔法师佳佳长的太帅,很多人都找他要那种神奇的魔法照片,而且还都要佳佳和他的MM的合照。那些照片可是非常珍贵的,他到底应该把照片给谁呢?
描述
一共有n个人(以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]相同,编号小的优先。
格式
输入格式
第一行输出用空格隔开的两个整数,分别是n和k。
第二行给出了10个正整数,分别是E[1]到E[10]。
第三行给出了n个正整数,第i个数表示编号为i的人的权值W[i]。
输出格式
只需输出一行用空格隔开的k个整数,分别表示最终的W[i]从高到低的人的编号。
样例1
样例输入1
10 101 2 3 4 5 6 7 8 9 102 4 6 8 10 12 14 16 18 20
样例输出1
10 9 8 7 6 5 4 3 2 1
限制
1秒
提示
对于50%的数据,n<=200;
对于100%的数据,n<=50 000,k<=2000,给出的所有正整数都不超过32767。
来源
无名
题解
水题,但我WA了一次我会乱说?
#include<iostream>#include<algorithm>using namespace std;const int maxn = 50100;struct People{ int w, id; bool operator < (const People& a) const { if(w == a.w) return id < a.id; return w > a.w; }}A[maxn];int n, k, E[11];int main(){ cin >> n >> k; for(int i = 1; i <= 10; i++) cin >> E[i]; for(int i = 1; i <= n; i++) { cin >> A[i].w; A[i].id = i; } sort(A+1, A+n+1); for(int i = 1; i <= n; i++) A[i].w += E[(i - 1) % 10 + 1]; sort(A+1, A+n+1); for(int i = 1; i <= k; i++) cout << A[i].id << (i == k ? '\n' : ' '); return 0;}
0 0
- [Vijos]P1282 佳佳的魔法照片
- 佳佳的魔法照片
- 佳佳的魔法照片
- PID9 / 佳佳的魔法照片 ☆
- vijosP1282 佳佳的魔法照片
- 佳佳的魔法照片-ssl 1255
- 洛谷1583 佳佳的魔法照片
- SSL P1255 佳佳的魔法照片
- 8.16 佳佳的魔法照片 1255
- 【Vijos-P1285】佳佳的魔法药水-Dijkstra思想
- 【vijos】【树形dp】佳佳的魔法药水
- NDK 1407 佳佳的魔法照片(Magic Photo)
- SSL 1255_佳佳的魔法照片_排序
- vijos P1883月光的魔法
- vijos p1883 月光的魔法
- Vijos 1883 月光的魔法(栈)
- 魔法照片
- 魔法照片
- Java 正则表达式
- HDOJ 5372 Segment Game 树状数组+离散化
- CSS 参考
- 查找满足大于左边小于右边的数
- 【Hadoop系列第十章】(二)数据分析系统Pig
- [Vijos]P1282 佳佳的魔法照片
- 零基础学python-2.15 回到我们的游戏 加入for以及列表
- Web前端面试中遇到的问题
- B Black Square----(2015 summer training #5)
- CodeForces 569B
- struts.objectFactory和struts.objectFactory.spring.autoWire
- (一二一)核心动画基础
- 我在Python和Ruby之间的选择
- NYOJ 599 奋斗的小蜗牛