题目描述
现实生活中，每一个IP段都指向一座城市。为了简化问题，我们将IP段直接看做一个整形数，每座城市也有自己的唯一标识ID,也可以看做一个整数。那么问题来了，现在已知有多个闭区间代表多个IP段，每个区间对应一个城市的ID。现在，小L要查询某个IP属于那个城市，希望聪明的你来帮他完成。
输入
第一行输入T,表示有T组测试数据（T<=5)
接下来一行输入整数n,代表有n个区间（0= 接下来一行输入整数m,代表m次查询（0= 输出 对于每次查询，输出一行，表示其对应的城市ID。 如果未找到，输出-1 样例输入 1 2 3 5 99 1 2 77 3 1 3 9 样例输出 77 99 -1 提示 题目描述 逆序对问题对于大家来说已经是非常熟悉的问题了，就是求i 输入 第一行输入T,表示有T组测试数据 对于每组数据，首先输入n,代表有n个数(0 输出 输出逆序对的个数，且对10^9+7取模 样例输入 2 3 3 2 1 3 1 2 1 样例输出 3 1 提示 题目描述 亮亮最近在玩一款叫做“梦想庄园”的经营游戏。在游戏中，你可以耕种，养羊甚至建造纺织厂。 如果你需要制造衣服，你首先得有布匹和毛线。布匹由棉花纺织而成；毛线由羊毛制成，而羊需要饲料才能长出羊毛，最终饲料由小麦和胡萝卜制成。 假设游戏中共有N种物品，第i种物品由其他Ci个物品制成。亮亮需要你帮他制作M个任务物品来完成销售订单。 一开始，亮亮会给你K个物品作为原材料，你可以使用这些物品来制作需要的M个任务物品。 游戏中的每个物品都有一个价格Vi，当原材料不足以制作出所有的物品时，你需要花尽量少的钱买一些物品来完成任务。你可以选择直接购买所需的任务物品，也可以购买其他物品来制作任务物品，但是每制作一次需要W的代价。 输入 第一行，一个整数T代表测试数据组数。 接下来一行，三个整数代表N，M，W。 其中0<= N <= 10000, 0 <= M <= N。 接下来N行，第i行(从0开始计数)开始两个整数分别为Vi(0<= Vi <= 10000), Ci(0 <= Ci <= N)。接下来Ci个整数，代表第i个物品由哪些物品来制成。（数据保证没有环，即不存在某一物品经过一系列依赖关系依赖自己） 接下来一行M个整数，代表M个任务物品。 输入保证答案不超过int的表示范围。 输出 T行，每行一个整数，代表所需要花的最少的钱数。 样例输入 2 5 2 2 13 2 1 2 2 0 8 0 5 1 4 4 0 0 3 5 2 0 13 2 1 2 2 0 8 0 5 1 4 4 0 0 3 样例输出 17 14 提示 题目描述 Boooooom！XDOJ坏掉了！经分析，XDOJ坏掉和一个表达式runid mod oj_tot有关（mod表示取余数，例如10 mod 3=1，5 mod 1=0）。 由于runid可能很大，它被表示成ab的形式。 由于xry111前一天CF打得太晚，现在他完全傻逼了，算不出这个表达式的值。请你写一个程序计算这个值。 数据范围：1<=a, b, oj_tot<=1000 输入 多组数据（不超过1000组），每组数据1行，包括3个整数a、b、oj_tot。 输出 输出一行，包含一个整数ab mod oj_tot。 样例输入 2 4 100 3 3 3 样例输出 16 0 提示