Kai’blog

技术博客

【模拟】魔法照片

原题传送门

思路


题目不是很难,但错了好多次

都怪题目太狡猾

思路很简单,直接按照题意来就行了,但很容易被骗,看来语文水平竟也是Coder的硬伤

Code


#include<cstdio>
#include<algorithm>
using namespace std;
struct Node
{
    int id,w;
}p[20005];
int n,k,E[11];
bool cmp(Node a,Node b)
{
    if(a.w==b.w) 
        return a.id<b.id;
    return a.w>b.w;
} 
int main()
{
    scanf("%d%d",&n,&k);
    for(int i=1;i<=10;i++) scanf("%d",&E[i]);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&p[i].w);
        p[i].id=i;
    } 
    sort(p+1,p+1+n,cmp); 
    for(int i=1;i<=n;i++)
        p[i].w+=E[(i-1)%10+1];
    sort(p+1,p+1+n,cmp); 
    for(int i=1;i<=k;i++) printf("%d ",p[i].id); 
    return 0;    
}
posted @ 2019-09-20 21:20  Kai02  阅读(120)  评论(0编辑  收藏  举报
Copyright © 2019-2020 拱大垲. All rights reserved.