katydid3018的博客

题目大意 给你一些包 大的包可以覆盖小的 求最外层至少要几个包 并输出每层包里面的情况 做法: 排序 之后找出重复最多的包 这就是有几层 因为大包会覆盖小包 要把重复的包分开 #include #include #define N 10010 using namespace std; int num[N]; int mai

给你几只蚂蚁的位置 求所有蚂蚁掉下去的最短时间和最长时间 蚂蚁相遇之后会转向 等价于他们向前走 只是编号换一下 先排个序 最短时间就是蚂蚁不相遇 直接朝着两端走 取决于中间的的那只蚂蚁 最长时间就是相遇 取决于离某一端距离最长的蚂蚁 #include #include #include #define N 1000010 using namesp

John is going on a fishing trip. He has h hours available ( ), and there are n lakes in the area ( ) all reachable along a single, one-way road. John starts at lake 1, but he can finish at any lake