提出 #69077858

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
#define rep(i, s, t) for(int i = (s); i <= (t); i ++)
#define per(i, s, t) for(int i = (s); i >= (t); i --)
template<typename T, typename T2>
inline void chmin(T &x, T2 &&y) { x = min(x, y); }
template<typename T, typename T2>
inline void chmax(T &x, T2 &&y) { x = max(x, y); }
typedef long long ll;

const int N = 4e5 + 5;
int n;

int a[N], b[N], v[N], h;
int id[N];
int ans[N];
int mn[N], mx[N];

vector<int> v1, v2;
vector<int> w;

signed main()
{
    ios::sync_with_stdio(0);cin.tie(0);
    cin >> n;
    rep(i, 1, n)
    {
        cin >> a[i] >> b[i];
        v[++h] = a[i], v[++h] = b[i];
    }
    sort(v + 1, v + h + 1);
    rep(i, 1, n)
    {
        a[i] = lower_bound(v + 1, v + h + 1, a[i]) - v;
        b[i] = lower_bound(v + 1, v + h + 1, b[i]) - v;
        id[a[i]] = id[b[i]] = i;
        mn[i] = min(a[i], b[i]);
        mx[i] = max(a[i], b[i]);
    }
    int lst = n * 2 + 1;
    per(i, n * 2, 1)
    {
        int j = id[i];
        if(mn[j] == i)
        {
            if(mx[j] > lst)
                return cout << "No\n", 0;
        }
        if(mn[j] == i) chmin(lst, mx[j]);
    }
    
    rep(i, 1, n) (a[i] < b[i] ? v1 : v2).push_back(i);
    rep(i, 1, n) if(a[i] > b[i]) w.push_back(a[i]), w.push_back(b[i]);
    sort(v1.begin(), v1.end(), [](int x, int y) { return a[x] > a[y]; });
    sort(v2.begin(), v2.end(), [](int x, int y) { return a[x] < a[y]; });
    sort(w.begin(), w.end());

    for(int i : v1)
    {
        int pos = lower_bound(w.begin(), w.end(), a[i]) - w.begin();
        if(pos != w.size() && w[pos] < b[i])
            return cout << "No\n", 0;
    }

    int idx = 0;
    // for(int i : v1)
    //     cerr << i << " ";
    for(int i : v1) ans[++idx] = i;
    for(int i : v2) ans[++idx] = i;
    cout << "Yes\n";
    rep(i, 1, n) cout << ans[i] << " ";

    return 0;
}

提出情報

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:61:16: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   61 |         if(pos != w.size() && w[pos] < b[i])
      |            ~~~~^~~~~~~~~~~

ジャッジ結果