题目来源:赛码网
题目描述:
在Z省,有若干个个城市坐落在一条直线上,从左到右依次标号1,2,3,…,其中每个城市有一个火车站点,现今已经开放了n条火车路线,第i条火车路线是从第Yi个城市到第Xi个城市,因为Z省地势奇特,标号小的城市地势较低,所以火车是从高往低开的,再通过神秘力量传送回高地,即Yi一定大于Xi,它在沿途的所有城市都会停靠(显然不包括起点Yi,但是包括终点Xi),火车停靠就需要火车站台来运营维护。火车站台随着运营线路的数量不同,其损耗速度、维护成本也各异,现在我们想知道所有站台中,所运营的线路数最大是多少。
输入描述:
第一行一个数字n表示共有几组起始点
接下来的几行表示第i条路线的起始点
输出描述:
非负数,表示最大的运营路线
输入示例:
4
4 7
2 6
2 5
1 2
输出示例:
3
*分析:*先构建一个二维数组用来存放每一条火车路线的起始点。然后将起始点之间的数字存放在一个一维数组中,将其转换为键值对的形式。c++中使用unordered_map,python使用collecctions.Count()就可以得到。然后找到出现次数最多的value就是最终所求点。
#include <iostream>
#include <vector>
#include <unordered_map>
using namespace std;
int get_max_route(vector<vector<int>>& route)
{
int n = route.