rokugats https://blog.hatena.ne.jp/rokugats/ ICPC log https://rokugats-pc.hateblo.jp/ POJ 入力列をx座標(x座標が同じ場合はy座標)で降順にソートしておく。 ソートされた列のy座標を先頭から見ていき, これまで見た中で最大の値なら解に1加算する。 #include <cstdio> #include <algorithm> #include <functional> using namespace std; typedef pair<int, int> P; int main() { int N; while (scanf("%d", &N) != EOF && N) { P ps[50000]; for (int i = 0; i < N; i++) scanf("%d %d",… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Frokugats-pc.hateblo.jp%2Fentry%2F2014%2F09%2F21%2F183502" title="POJ PKU 1828 Monkeys&#39; Pride - ICPC log" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-09-21 18:35:02 rich https://rokugats-pc.hateblo.jp/entry/2014/09/21/183502 1.0 100%