From 2815bda58216e4be990ab11802c0f4fdba80c89c Mon Sep 17 00:00:00 2001
From: KiritoTRw <3021577574@qq.com>
Date: Mon, 2 May 2016 13:45:34 +0800
Subject: [PATCH] Create 1282_972964894.cpp

From https://vijos.org/p/1282/solution
---
 VIJOS/1282_972964894.cpp | 32 ++++++++++++++++++++++++++++++++
 1 file changed, 32 insertions(+)
 create mode 100644 VIJOS/1282_972964894.cpp

diff --git a/VIJOS/1282_972964894.cpp b/VIJOS/1282_972964894.cpp
new file mode 100644
index 0000000..7e35166
--- /dev/null
+++ b/VIJOS/1282_972964894.cpp
@@ -0,0 +1,32 @@
+#include<iostream>
+#include<algorithm>
+using namespace std;
+struct leaf{
+    long long x,y,z;
+}a[50000];
+long long n,k,w[10],i;
+
+bool cmp(leaf a,leaf b){
+    return (a.x>b.x) || (a.x==b.x && a.z<b.z);
+}
+
+int main(){
+    cin>>n>>k;
+    for (i=0;i<10;i++) cin>>w[i];
+    for (i=0;i<n;i++){
+        cin>>a[i].x;
+        a[i].z=i+1;
+    }
+    sort(a,a+n,cmp);
+    for (i=0;i<n;i++){
+        a[i].y=i;
+        a[i].x+=w[a[i].y%10];
+    }
+    sort(a,a+n,cmp);
+    for (i=0;i<k;i++){
+        cout<<a[i].z;
+        if (i+1==k) cout<<endl;
+        else cout<<' ';
+    }
+    return 0;
+}