最短时最小空间题解
2026-07-20 20:49:49
发布于:河北
13阅读
0回复
0点赞
主要使用结构体排序
使用bool cmp对sort指令
然后把多余空格删掉变成史山
#include<stdio.h>
#include<algorithm>
struct szt{int t;int a,b;}st[1000000];
bool cmp(szt x,szt y){
if(x.a!=y.a){return x.a>y.a;}else{if(x.b!=y.b){return x.b<y.b;}else{return x.t<y.t;}}
}
int main(){
int n,a,b,k2,k3,ct=0;scanf("%d%d%d",&n,&a,&b);for(int i=1;i<=n;i++){scanf("%d%d",&k2,&k3);if(k2>=a&&k3<=b){ct++;st[ct].t=i;st[ct].a=k2;st[ct].b=k3;}}
std::sort(st****t+1+ct,cmp);
for(int i=1;i<=ct;i++){printf("%d ",st[i].t);}
}
这里空空如也







有帮助,赞一个