Codeforces Round #686 (Div. 3)

最新推荐文章于 2021-09-05 18:59:52 发布

B1acktion

最新推荐文章于 2021-09-05 18:59:52 发布

阅读量170

点赞数

分类专栏： codeforces 文章标签：算法 acm竞赛

本文链接：https://blog.csdn.net/blaction/article/details/110293403

版权

codeforces 专栏收录该内容

13 篇文章

订阅专栏

Codeforces Round #686 (Div. 3)

传送门（点击传送）

之后会补全，坑位占上先写点想写的东西

B. Unique Bid Auction

题意：

思路：

代码：

#include<bits/stdc++.h>
using namespace std;
struct node{
    int num,loc;
}person[200005];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int t,n,get_num;
    cin>>t;
    while(t--){
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>person[i].num;
            person[i].loc=i;
        }
        sort(person+1,person+1+n,[](const node &a,const node &b){return a.num<b.num;});
        person[n+1].num=-1;
        bool flag=false;
        for(int i=1;i<=n;i++){
            if(person[i].num==person[i+1].num){
                while(i+1<=n && person[i].num==person[i+1].num) i++;
            }else{
                flag=true;
                cout<<person[i].loc<<endl;
                break;
            }
        }
        if(!flag) cout<<-1<<endl;
    }
    return 0;
}