テストデータは非常に強力です...WA が 7〜8 回ありました
問題を理解した後、テストデータを仮定します
10 7 4
5 5
4 5
4 5
4 5
3 5
3 5
4 4
5 3
4 3
4 3
5 3 2
4 11
5 8
5 6
4 3
9 3
その後、b の部分を降順でソートします（上記のものは実際にはソートされています）
私たちは、この議長が生徒が選んだ通過の方法の最初の選択肢で高い価値を持つ人々を選ぶことを知っています
そして、髪の毛が最も少なく灰色になるように選びます
したがって、ソートが完了した後、生徒たちはこれらの高い価値を持つ人々が優先的に行動することを知っていますので、彼らは髪の毛を再度ソートします
ただし、単純に髪の毛のソートだけを考慮すると、上記の右側のテストデータでは、彼らは 5 3 を選ぶでしょう
その後、彼らは 9 3 よりも小さい価値を持つ人々を選ぶことができなくなりますので、少なくとも p-k 個を後ろに残して無効な通過策として使用する必要があります
したがって、[0,n-p+k) をソートし、その後、最初の k 個を記録し、それらが議長に髪を伸ばす必要があることを示します。そして、それらの前に 1 よりも大きい順序を選びます。つまり、より小さな憎しみの値を持つものを使用して増やします
その中には 1 つの問題があります。前述のように、b を降順でソートするとき、等しい場合はランダムに並べ替えますが、最も厳密な並べ替え方法が必要です
つまり、私たちが選んだ場合
5 5
4 5
4 5
4 5
先ほどの方法に従って、私は
3 5 を私の増やし策として選びます
しかし、この増やし策は議長に実行させたくありませんが、この増やし策はむしろ実行優先度が高いです
3 は明らかに 4 よりも小さいので、最初のソートでは同じ場合は髪の毛が少ない方を選ぶ必要があります。そうしないと、後でより良い策を選ぶことはありません
//====================================================================||
// ||
// ||
// Author : GCA ||
// 6AE7EE02212D47DAD26C32C0FE829006 ||
//====================================================================||
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <climits>
#include <vector>
#include <set>
#include <map>
#include <queue>
#include <cctype>
#include <utility>
using namespace std;
#ifdef ONLINE\_JUDGE
#define ll "%lld"
#else
#define ll "%I64d"
#endif
typedef unsigned int uint;
typedef long long int Int;
#define Set(a,s) memset(a,s,sizeof(a))
#define Write(w) freopen(w,"w",stdout)
#define Read(r) freopen(r,"r",stdin)
#define Pln() printf("\\n")
#define I\_de(x,n)for(int i=0;i<n;i++)printf("%d ",x\[i\]);Pln()
#define De(x)printf(#x"%d\\n",x)
#define For(i,x)for(int i=0;i<x;i++)
#define CON(x,y) x##y
#define Pmz(dp,nx,ny)for(int hty=0;hty<ny;hty++){for(int htx=0;htx<nx;htx++){\\
printf("%d ",dp\[htx\]\[hty\]);}Pln();}
#define M 100005
#define PII pair<int,int\>
#define PB push\_back
#define oo INT\_MAX
#define Set\_oo 0x3f
#define Is\_debug true
#define debug(...) if(Is\_debug)printf("DEBUG: "),printf(\_\_VA\_ARGS\_\_)
#define FOR(it,c) for(\_\_typeof((c).begin()) it=(c).begin();it!=(c).end();it++)
#define eps 1e-6
bool xdy(double x,double y){return x>y+eps;}
bool xddy(double x,double y){return x>y-eps;}
bool xcy(double x,double y){return x<y-eps;}
bool xcdy(double x,double y){return x<y+eps;}
int min3(int x,int y,int z){
int tmp=min(x,y);
return min(tmp,z);
}
int max3(int x,int y,int z){
int tmp=max(x,y);
return max(tmp,z);
}
struct ord{
int a,b;
int id,id2;
}ords\[M\];
int n,p,k;
bool cmp(ord a,ord b){
if(a.b==b.b)return a.a<b.a;
return a.b>b.b;
}
bool cmp2(ord a,ord b){
if(a.a==b.a)return a.b>b.b;
return a.a>b.a;
}
bool cmp3(int a,int b){
return ords\[a\].b>ords\[b\].b;
}
int main() {
ios\_base::sync\_with\_stdio(0);
while(~scanf("%d%d%d",&n,&p,&k)){
for(int i=0;i<n;i++){
scanf("%d%d",&ords\[i\].a,&ords\[i\].b);
ords\[i\].id=i;
}
sort(ords,ords+n,cmp);
for(int i=0;i<n;i++){
ords\[i\].id2=i;
}
sort(ords,ords+n-p+k,cmp2);
int m=-1;
for(int i=0;i<k;i++){
printf("%d ",ords\[i\].id+1);
m=max(m,ords\[i\].id2);
}
vector<int\> ans;
for(int i=0;i<n;i++){
if(ords\[i\].id2>m){
ans.PB(i);
}
}
sort(ans.begin(),ans.end(),cmp3);
if(ans.size()){
for(uint i=0;i<(uint)p-k;i++)printf("%d ",ords\[ans\[i\]\].id+1);
}
}
}