題目描述

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

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

輸入

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

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

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

輸出

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

如果得分相同則優先輸出較小的序號。

樣例輸入

1
3
1
2
3

樣例輸出

1 1
2 1
3 1

 1 #include<stdio.h>
 2 struct stu
 3 {
 4     int id;
 5     int score;
 6 }a,minn,maxx;
 7 int main()
 8 {
 9     int t,n;
10     scanf("%d",&t);
11     while(t--)
12     {
13
 
         minn.score=100000000+5;
14         maxx.score=-1;
15         scanf("%d",&n);
16         for(int i=1;i<=n;i++)  //別想著先一塊全部輸入，再用個for進行操作..
17         {
18             scanf("%d",&a.score);
19             if(a.score>maxx.score) //用>而不用>=，分數相同了，較小的id先輸出
20             {
21                 maxx.score=a.score;
 
22                 maxx.id=i;
23             }
24             if(a.score<minn.score)
25             {
26                 minn.score=a.score;
27                 minn.id=i;
28             }
29             printf("%d %d\n",maxx.id,minn.id);
30         }
31     
32         
33     }
34     return 0;
35 }

HPU--1411 QAQ & ORZ 的簽到題