【模拟】魔法照片
思路
题目不是很难,但错了好多次
都怪题目太狡猾
思路很简单,直接按照题意来就行了,但很容易被骗,看来语文水平竟也是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;    
}

 
                
            
         浙公网安备 33010602011771号
浙公网安备 33010602011771号