Submission #74773009

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

#if __has_include(<atcoder/all>)
#include <atcoder/all>
using namespace atcoder;
#endif

struct Init { Init() { ios::sync_with_stdio(0); cin.tie(0); } }init;

using ll = long long;
using ull = unsigned long long;
using pii = pair<int,int>;
using pll = pair<ll,ll>;
#define rep(i,l,r) for (ll i = (ll)l; i < (ll)r; i++)


    

int main(){
    Init();
    ll N, M;
    cin >> N >> M;
    vector<ll> R(N), Rid(N);

    auto compare = [](pll pre, pll post){
        if (pre.first == post.first){
        return pre.second > post.second;}
        else{
        return (pre.first < post.first);}
    };

    vector<ll> U(M), V(M);
    vector<bool> used(N+1);
    map<ll,priority_queue<ll,vector<ll>, greater<ll>>> kouho;
    rep(i,0,N){
        cin >> R[i];
    }
    rep(i,0,M){
        cin >> U[i] >> V[i];
        kouho[U[i]].push(V[i]);    
        kouho[V[i]].push(U[i]);    
    }

    iota(Rid.begin(), Rid.end(), 0);
    sort(Rid.begin(), Rid.end(), [&](int i, int j){ return R[i] > R[j]; });

    /***
    rep(i,0,N){
        cout << Rid[i] << ":";
    }
    cout << endl;
 */
    rep(i,0,N){
        ll x = ++Rid[i];
        if (used[x] == true){
            continue;
        }
        
        while(true){
            if(used[kouho[x].top()] == true){
                kouho[x].pop();    
            }
            else{
                //cout << x << " " << kouho[x].top() << endl;
                used[x] = true;
                used[kouho[x].top()] = true;
                if(x == 1){
                    cout << kouho[x].top() << endl;
                    return 0;
                }else if(kouho[x].top() == 1){
                    cout << x << endl;
                    return 0;
                }
                break;
            }
        }
        // xでUV.firstのupper 

    }
}

Submission Info

Compile Error

./Main.cpp: In function 'int main()':
./Main.cpp:26:10: warning: variable 'compare' set but not used [-Wunused-but-set-variable]
   26 |     auto compare = [](pll pre, pll post){
      |          ^~~~~~~

Judge Result