题解 CF1850B Ten Words of Wisdom

题意

有 $n$ 对数 $a,b$，需要你找到 $a_i \le 10$ 且 $b_i$ 最大时的 $i$ 是多少。

保证有解。

分析

直接对于每一个 $i$ 判断即可，进行打擂台。

代码

//the code is from chenjh
#include<cstdio>
int n,a[55],b[55];
void solve(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d%d",&a[i],&b[i]);
    int x=0;//答案。
    for(int i=1;i<=n;i++)if(a[i]<=10&&b[i]>b[x]) x=i;//ai<=10 且 bi 大于当前值，则更新答案。
    printf("%d\n",x);
}
int main(){
    int T;scanf("%d",&T);
    while(T--) solve(); 
    return 0;
}