洛谷P1803 凌乱的yyy

    xiaoxiao2021-03-26  17

    题目背景

    快noip了,yyy很紧张!

    题目描述

    现在各大oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。

    yyy认为,参加越多的比赛,noip就能考的越好(假的)

    所以,他想知道他最多能参加几个比赛。

    由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛。

    输入输出格式

    输入格式: 第一行是一个整数n ,接下来n行每行是2个正整数ai,bi(ai

    #include <iostream> #include <algorithm> using namespace std; const int maxn = 1000001; struct Time { int s,e; }t[maxn]; int cmp (Time a, Time b) { return a.e < b.e; } int main() { int n; cin >> n; for (int i = 1; i <= n; i++) cin >> t[i].s >> t[i].e; sort (t+1, t+n+1, cmp); int ans = 1; int p = 1; for (int i = 2; i <= n; i++) { if (t[i].s >= t[p].e) { ans++; p = i; } } cout << ans << endl; return 0; }
    转载请注明原文地址: https://ju.6miu.com/read-649989.html

    最新回复(0)