话说许多dalao都采取线段树a题可本蒟蒻不会啊,
暴力的我想出了暴力解法(快排)
#include<cstdio> #include<algorithm> using namespace std; struct skh { int x,y; }; skh a[100001]; bool cmp(skh s,skh b) { return s.x<b.x; } int main() { int m,n,t,k; scanf("%d%d",&m,&n); for(int i=1; i<=m; i++) { scanf("%d",&a[i].x); a[i].y=i; //记录编号 } sort(a+1,a+1+m,cmp);//快排 for(int i=1; i<=n; i++) { scanf("%d%d",&t,&k); for(int j=1; j<=m; j++) { if(a[j].y>=t&&a[j].y<=k) { printf("%d ",a[j].x); break; } } } return 0; }
本文来自网络收集,不代表计算机技术网立场,如涉及侵权请联系管理员删除。
ctvol管理联系方式QQ:251552304
本文章地址:https://www.ctvol.com/c-cdevelopment/605990.html