贪心——蓝桥杯备赛【python】

一、蓝桥大学的小B同学宿舍

问题描述

输入描述
输入数据有 T 组测试例，在第一行给出测试例个数 T。
每个测试例的第一行是一个整数 N(1<N < 200)，表示要搬运行李的人数。接下来 N 行，每行两个正整数s和t，表示一个人，将行李是从房间号码 s移到到房间号码t。

输出描述
每组输入都有一行输出数据，为一整数T，表示完成任务所花费的最小时间。

输入示例

3
4
10 20
30 40
50 60
70 80
2
1 3
2 200
3
10 100
20 80
30 50

输出示例

10
20
30

---

问题分析

我们要知道一个点如果在i个区间中，那么就代表有i个学生要搬行李经过该点，且任意两个同学不能同时搬。我们现在统计每个点上经过的同学的数量，然后找到数量最多的那个点，输出他的次数即可。

---

代码示例（看看就好）

T=int(input())
for i in range(T):
    ls=[0 for i in range(401)]
    n=int(input())
    for j in range(n):
        s,t=map(int,input().split())
        if t<s:
            s,t=t,s