hoj3269

题意：前n-1个数有序，问第n个数可以插入的位置的下标范围。
题解：水题。但是掌握一下 lower_bound 和 upper_bound 嘛。

//a 升序
int l=lower_bound(a+1,a+1+n,v)-a;//返回第一个大于等于v的指针。
int r=upper_bound(a+1,a+1+n,v)-a;//返回第一个大于v的指针。

//a 降序
#include<functional>
int l=lower_bound(a+1,a+1+n,v,greater<int>())-a;//返回第一个小于等于v的指针。
int r=upper_bound(a+1,a+1+n,v)-a;//返回第一个小于v的指针。

#include<cstdio>
#include<cstring>
#include<functional>
#include<algorithm>
#define ll long long
using namespace std;
int n,T;
int l,r;
ll v,a[2000];
void work1(){
    a[n]=(ll)0x7fffffff+1;
    l=lower_bound(a+1,a+1+n,v)-a;
    r=upper_bound(a+1,a+1+n,v)-a;
    printf("%d %d\n",l-1,r-1);
}
void work2(){
    a[n]=(ll)-0x7fffffff-1;

    l=lower_bound(a+1,a+1+n,v,greater<int>())-a;
    r=upper_bound(a+1,a+1+n,v,greater<int>())-a;
    printf("%d %d\n",l-1,r-1);
}
int main(){
    scanf("%d",&T);
    while(T--){
        int fl=0;
        scanf("%d",&n);
        for(int i=1;i<n;i++)
            scanf("%lld",&a[i]);
        scanf("%lld",&v);
        for(int i=1;i<n-1;i++)
            if(a[i]<a[i+1]) {work1();fl=1;break;}
            else if(a[i]>a[i+1]) {work2();fl=1;break;}
        if(!fl) work1();
    }
    return 0;
}