Submission #1244483

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=a;i<b;i++)


vector<int> dp, id;
vector<int> LIS(vector<int>& v) {
    int i; int n = v.size();
    dp.resize(n, INT_MAX / 2);
    id.resize(n, 0);
    rep(i, 0, v.size()) {
        id[i] = lower_bound(dp.begin(), dp.end(), v[i]) - dp.begin();
        dp[id[i]] = v[i];
    }
    int nl = *max_element(id.begin(), id.end());
    vector<int> ret(nl + 1);
    rep(i, 0, n) if (id[n - 1 - i] == nl) ret[nl--] = v[n - 1 - i];
    return ret;
}
//-----------------------------------------------------------------------------------
int N, h[101010], w[101010];
int ord[101010];
int main() {
    cin >> N;
    rep(i, 0, N) scanf("%d%d", &h[i], &w[i]);

    rep(i, 0, N) ord[i] = i;
    sort(ord, ord + N, [&](int a, int b) {
        if (h[a] != h[b]) return h[a] < h[b];
        else return w[a] > w[b];
    });

    vector<int> v;
    rep(_i, 0, N) {
        int i = ord[_i];
        v.push_back(w[i]);
    }
    cout << LIS(v).size() << endl;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:25:45: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     rep(i, 0, N) scanf("%d%d", &h[i], &w[i]);
                                             ^

Judge Result