TYVJ 1038 忠诚 by C++

用了老办法，没啥新意，只是自己写了个sort

#include<iostream>
#include<string.h>
using namespace std;
int m,n;
const int maxn=100001;
int a[maxn],pos[maxn];

void sort(int l,int r)
{
    int i=l,j=r,mid=a[(l+r)/2];
    while (i<=j){
        while (a[i]<mid) i++;
        while (a[j]>mid) j--;
        if (i<=j){
            int tmp;
            tmp=a[i];a[i]=a[j];a[j]=tmp;
            tmp=pos[i];pos[i++]=pos[j];pos[j--]=tmp;
        }
    }
    if (i<r) sort(i,r);
    if (l<j) sort(l,j);
}

int main()
{
    cin >> m >> n;
    for (int i=0;i<m;i++){
        cin >> a[i];
        pos[i]=i+1;
    }
    sort(0,m-1);
    int s,t;
    for (int i=0;i<n;i++){
        cin >> s >> t;
        for (int j=0;j<m;j++) if (pos[j]>=s && pos[j]<=t){
            cout << a[j] << ' ';
            break;
        }
    }
    cout << endl;
    return 0;
}