关闭

PID9 / 佳佳的魔法照片 ☆

175人阅读 评论(0) 收藏 举报
分类:

https://www.rqnoj.cn/problem/9

PID9 / 佳佳的魔法照片
     
题目描述

[题目背景]

如果你看过《哈利·波特》,你就会知道魔法世界里的照片是很神奇的。也许是因为小魔法师佳佳长的

太帅,很多人都找他要那种神奇的魔法照片,而且还都要佳佳和他的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]从高到低的人的编号。

sort

/* ***********************************************
author        :lu_cky
created time  :2016年05月31日 星期二 10时34分37秒
file name     :main.cpp
************************************************ */

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <time.h>
#define ll long long
using namespace std;
const int size=1e5+10;
const int maxn=1<<30;
int e[10];
struct node{
	int val;
	int num;
	bool operator<(const node &other)const{
		if(other.val==val)return num<other.num;
		return val>other.val;
	}
}a[size];
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int n,k;
	while(scanf("%d%d",&n,&k)!=EOF){
		for(int i=0;i<10;i++)scanf("%d",&e[i]);
		for(int i=0;i<n;i++){
			scanf("%d",&a[i].val);
			a[i].num=i+1;
		}
		sort(a,a+n);
		for(int i=0;i<n;i++){
			a[i].val+=e[i%10];
		}
		sort(a,a+n);
		if(k==0)continue;
		printf("%d",a[0].num);
		for(int i=1;i<k;i++)
			printf(" %d",a[i].num);
	}
    return 0;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:9458次
    • 积分:875
    • 等级:
    • 排名:千里之外
    • 原创:82篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类