luogu P1816 【忠诚】
话说许多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; }
你是我路过人间时藏在山河里的唯一秘密
也是我披星戴月奔赴万里无奈的触不可及