20pts求助(壶关)
查看原帖
20pts求助(壶关)
995569
xibaby楼主2025/7/3 21:31
#include<bits/stdc++.h>
using namespace std;
struct s{
    int a,b,id;
}c[30001];
bool cmp(s x,s y){
    return x.b>y.b;
}
int k,m,n,f;
int main(){
    scanf("%d%d%d",&k,&m,&n);
    for(int i=1;i<=m;i++){
        scanf("%d%d",&c[i].a,&c[i].b);
        c[i].id=i;
    }
    sort(c+1,c+1+n,cmp);
    for(int i=1;i<=m;i++){
        if((c[i].a&&k/c[i].a*c[i].b>=n)||(!c[i].a&&c[i].b>0)){
            f=1;
            printf("%d ",c[i].id);
        }
    }
    if(!f) printf("-1");
    return 0;
}
2025/7/3 21:31
加载中...