测评机: Xeost[5]
得分: 90分
提交日期: 2008-7-14 20:39:00
有效耗时: 该状态没有记录
测试结果1: 测试结果正确
测试结果2: 测试结果正确
测试结果3: 测试结果正确
测试结果4: 测试结果正确
测试结果5: 测试结果正确
测试结果6: 无输出|运行超时
测试结果7: 测试结果正确
测试结果8: 测试结果正确
测试结果9: 测试结果正确
测试结果10: 测试结果正确
在vijos上都过了,这里。。。。
/*Rqnoj 9*/
#include<iostream>
using namespace std;
struct XX
{
long s,w;
}w[50001];
long e[11],i,j,k,n;
int comp(const void *a,const void *b)
{
struct XX *m=(XX*)a;
struct XX *n=(XX*)b;
if (m->w == n->w) return (m->s > n->s ? 1:-1);
return (m->w < n->w ? 1:-1);
}
int main()
{
cin>>n>>k;
if (k==0) return 0;
for (i=1;i<=10;i++) cin>>e[i];
for (i=1;i<=n;i++)
{
cin>>w[i].w;
w[i].s=i;
}
qsort(w+1,n,sizeof(w[0]),comp);
for (i=1;i<=n;i++) w[i].w+=e[(i-1)%10+1];
qsort(w+1,n,sizeof(w[0]),comp);
cout<<w[1].s;
for (i=2;i<=k;i++) cout<<" "<<w[i].s;
cout<<endl;
return 0;
}
有人帮帮我没