題目描述

QAQ 的好朋友 ORZ，最近在做一個選拔節(jié)目的評委，對于每位選手 ORZ 想知道在這個選手以及這位選手前面的的選手中，得分最高和最低的選手的序號分別是多少....

ORZ 找了 QAQ 幫忙，但是 QAQ 最近在追火星情報局....所以你可以幫助 QAQ 解決 ORZ 的問題嗎？

輸入

第一行一個數(shù) T ?（$1 \leq T \leq 10$），表示 T 組測試數(shù)據

第二行一個數(shù) n ?（$1 \leq n \leq 10^5$ ）,表示有 n 位選手

接下來 n 行，每行一個數(shù) a （$1 \leq a \leq 10^8$）,表示第 i 位選手的得分，打分總是從第一位選手開始

輸出

輸出從 1 ~ n 位選手中 a[i]，在 1 ~ i 之間的選手中得分最高和得分最低的選手的序號分別是多少。

如果得分相同則優(yōu)先輸出較小的序號。

樣例輸入

1 3 1 2 3

樣例輸出

1 1 2 1 3 1 #include<cstdio> #define MA 1e9+7 int main() {int t,ee,n,a,i,Min,Max;scanf("%d",&ee);while(ee--)//在這開始用變量T于后面的變量重名了，提交了幾次我都沒找到錯，怪就怪在樣例中第一個是1；這樣樣例就不會出錯；害我找半天 { int t,k;t=1,k=1;Min=MA;Max=-MA;scanf("%d",&n);for(i=1;i<=n;i++){scanf("%d",&a);if(a>Max){Max=a;t=i;printf("%d ",t);}elseprintf("%d ",t);if(a<Min){Min=a;k=i;printf("%d\n",k); }elseprintf("%d\n",k);}}return 0; }

總結

以上是生活随笔為你收集整理的QAQ ORZ的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。