2019-05-21 1583

作者: 桐桑入梦 | 来源:发表于2019-05-21 15:15 被阅读0次

题目链接:https://www.luogu.org/problemnew/show/P1583

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<vector>
using namespace std;
const int maxn=20010;
int E[11];
struct Node{
    int w,d,id,e,c;
}a[maxn];

bool cmp1(Node x,Node y){
    if(x.w!=y.w) return x.w>y.w;
    return x.id<y.id;
}

bool cmp2(Node x,Node y){
    if(x.w+E[x.c]!=y.w+E[y.c]) return x.w+E[x.c]>y.w+E[y.c];
    return x.id<y.id;
}
int main(void){
    int n,k;
    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,cmp1);
    for(int i=1;i<=n;i++){
        a[i].d=i;
        a[i].c=(i-1)%10+1;
    }
    sort(a+1,a+n+1,cmp2);
    for(int i=1;i<=k;i++){
        cout<<a[i].id<<" "; 
    } 
    return 0;
} 

相关文章

  • 2019-05-21 1583

    题目链接:https://www.luogu.org/problemnew/show/P1583

  • 1583、惜福

    2022.8.18周四29~37°C多云,优 今天早上起来不饿,昨晚吃得较饱,和一群有缘人聊聊天,又去体育场夜走了...

  • k1583

    k1583已经行驶了三个小时,这辆从重庆北开往乌鲁木齐的普通火车一如既往地拥挤嘈杂。 我不是在始发站上车的,我也不...

  • 1583 - Digit Generator

    输入一个数,找出这个数的最小生成元。生成元的意思是:一个整数,比如245,它本身加上它各位数之和等于256 (= ...

  • digit Generator

    1583 Digit GeneratorFor a positive integer N, the digit-s...

  • 风热

    无戒学堂IP营3阶段打卡第23天,1583字,累计39481。 无戒学堂IP营打卡第2068天,1583字,累计3...

  • moment 得出两个日期的月份差

    moment("2019-05-21").diff(moment("2019-01-01"),'month');

  • 2019-07-18

    XL1583E1小知识 一般说明 XL1583E1是一款380KHz固定频率PWM降压(降压)DC / DC...

  • countermeasure

    title: countermeasuredate: 2019-05-21 09:33:23NO_sents: 5...

  • 骨盆旋移ASAP功能康复认证作业

    骨盆旋移2019-05-20 骨盆旋移2019-05-21

网友评论

    本文标题:2019-05-21 1583

    本文链接:https://www.haomeiwen.com/subject/ywdjzqtx.html