TIOJ 1017 C.Node of Sequence

poao899    4876K    203MS    G++     0.73K     2009-10-09 21:15:35                                .

這個時候才把他AC掉真的超糟糕的XD




奇怪之前怎麼沒想到orz

應該是腦袋不太靈活了(喂


本來應該瞬秒的題目...

58691	poao899	1017	Accepted	4876K	203MS	G++	0.73K	2009-10-09 21:15:35
58690	poao899	1017	Output Limit Exceed			G++	0.72K	2009-10-09 21:12:05
58689	poao899	1017	Wrong Answer			G++	0.69K	2009-10-09 21:10:44
58688	poao899	1017	Compile Error			G++	0.69K	2009-10-09 21:08:32
58687	poao899	1017	Wrong Answer			G++	0.69K	2009-10-09 21:06:53

第一二個WA是gn沒有處理負號

OLE是沒有殺掉測試用迴圈orz


//*****************************************************


#include <stdio.h>
int ARR[1000000];
bool BOOL[1000000];
int getint(){
    int g=0,s=1;char c=getchar();
    while(c==32||c==10||c==9)c=getchar();
    if(c=='-')s=-1,c=getchar();
    while(c>='0'&&c<='9'){
        g=g*10+c-48;
        c=getchar();
    }
    return g*s;
}
main(){
    int t=getint(),n,max,min,cnt;
    int *arr=ARR;
    bool *b=BOOL;
    while(t--){
        min=2147483647;
        max=-2147483648;
        cnt=0;
        n=getint();
       for(int i=0;i<n;i++){
            b[i]=1;
            arr[i]=getint();
        }
        for(int i=0;i<n;i++){
            if(arr[i]<=max)
                b[i]=0;
            max>?=arr[i];
        }
        for(int i=n-1;~i;i--){
            if(arr[i]>=min)
                b[i]=0;
            min<?=arr[i];
        }
        for(int i=1;i<n-1;i++){
            //printf("%d:%d\n",i,b[i]);
            if(b[i])cnt++;
        }
        printf("%d\n",cnt);
    }
}