新冠病毒群体免疫covid
题目描述：新冠病毒肆虐全球将近两年了，给世界各国都带来了极大的麻烦，为了最终能战胜新冠病毒，各个国家都在加紧研发疫苗，*国家目前已研发出了灭活疫苗、腺病毒载体疫苗等多款不同技术的新冠疫苗，在满足自己使用的同时，也帮助了很多的国家，一起阻遏病毒肆虐。预防胜于治疗，只有达到一定的接种疫苗比例，即实现群体免疫，才是战胜新冠病毒的王道。研究表明，不同的疫苗效力，实现群体免疫的人口接种疫苗比例是不同的，假设一个国家接种疫苗的人口只要达到该国家总人口的 75%，即可实现群体免疫。请计算一个国家需要接种多少人才能实现群体免疫。
输入：输入数据共 1 行 1 个正整数，表示一个国家的人口总数，单位万人。
输出：共 1 行一个正整数，表示达到群体免疫需要接种疫苗的人数，四舍五入，单位万人。
样例 1：
输入：（covid.in）
100
输出：（covid.out）
75
数据范围：100≤人口总数≤100000
整理书本(book)
题目描述：又一个学期结束了，又积累了好多本书，你决定好好整理一下，整理时共有三种操作，规则如下：
1、p 表示把编号为 p 的书放到最前面
2、p 表示把编号为 p 的书放到最后面
3、p q 表示把编号为 p 的书放到编号为 q 的书的后面
1、2、3 分别代表整理操作的种类，p、q 表示书的编号，他们之间由空格分隔；已知在整理之前，所有书从 1 开始依次编号排放。
输入：
共 m+1 行。第一行有两个由空格分隔的正整数 n 和 m，分别表示 n 本书和 m 次整理操作，接下来 m 行，每行有 2 个或 3 个由空格分隔的正整数，
对应上述三种整理操作。
输出：
共 1 行，经过整理后的书本顺序，书本间用空格隔开。
样例输入：
10 4
1 3
2 4
3 3 6
3 1 5
样例输出：
2 5 1 6 3 7 8 9 10 4
数据范围：
1≤n,m≤100000
时空穿梭机(cycraft)
题目描述
随着游戏的深入进行，你也获得了很多的武器装备，每获取一件武器装备都需要付出一定的代价。假设有一个时间轴，其上记录了在某个时间点对应有一个武器装备，我们赋予每一个时间点 ti 时刻对应的武器装备 i 的威力值为 wi。此时你拥有一台时空穿梭机，可以在时间轴上任意穿梭，假设穿梭到时间点 t，定义t 时间点到 ti 时间点获取 i 武器装备的代价为|t-ti|*wi。请计算在哪个 t 时间点获取所有武器装备需付出的总代价最小，输出最小的总代价。获取每一件武器装备必须都从 t 时间点出发，返回 t 时间点的代价为 0；|t-ti|表示 t-ti 的绝对值。
输入：
共 n+1 行，第一行一个正整数 n，表示武器装备总数，接下来 n 行，每行两个用空格分隔的整数，分别表示时间 ti 和该时刻对应的武器装备的威力值 wi。
输出：
共 1 行一个整数，表示获取所有武器的最小代价。
样例输入：
4
-1 7
0 2
7 3
3 4
样例输出：
40
老鼠爱美食(mouse)
题目描述
在一条道路上有很多从 1 开始依次编号的老鼠最爱的美食，假设每种美食都有无限多，而老鼠们随机闪现在任一个美食旁，然后依次尝试美食，至少需要尝试到第一次出现时的下一个美食为止，求哪两种相邻的美食被老鼠们尝试的次数最多，输出最多的次数即可。保证每只老鼠出现和停止的美食编号都不同。
输入：
输入数据有 n+1 行，第一行表示老鼠数量 n，接下来 n 行每行都有两个数，分别表示老鼠第一次出现的美食编号，和停止的美食编号
输出：
一行一个正整数，表示最多的次数。
样例输入：
3
1 4
2 5
3 7
样例输出：
3
样例解释：
共有 3 只老鼠，第一只依次尝试了 1-2-3-4 共 4 种美食；第二只依次尝试了2-3-4-5 共 4 种美食；第三只依次尝试了 3-4-5-6-7 共 5 种美食。相邻的 3-4 美食被尝试了 3 次。
数据范围：2≤n≤10000，
美食种类保证在 int 范围内，每只老鼠出现和停止的美食编号都不同。
