2018.8.18 字节跳动 抖音题

#pragma once
#pragma execution_character_set("utf-8")
#include
#include
#include
using namespace std;

int main()
{
    int M, N;
    vectorint,int>> vecInput;
    cin >> N >> M;
    int tmp1,tmp2;
    for (int i = 0; i < N; i++)
    {
        cin >> tmp1>>tmp2;
        vecInput.push_back(make_pair(tmp1,tmp2));

    }
    sort(vecInput.begin(), vecInput.end(), [](pair<int, int> &p1, pair<int, int> &p2){return p1.first < p2.first; });
    int max=0;
    for (int i = 0; i < N; i++)
    {
        int sum = 1;
        int j = i;
        int key = vecInput[i].second;
        while (j != N-1)
        {

            if (key <= vecInput[j + 1].first)
            {
                key = vecInput[j + 1].second;
                sum++;
            }
            j++;
        }
        max = max > sum ? max : sum;

    }
    cout << max << endl;
    return 0;
}

如有漏洞请留言交流