题目链接:http://codeforces.com/problemset/problem/939/C
题意:1~n个时区,第i个时区将要参加比赛的人数为ai,给出比赛的开始时间S和比赛结束时间F,问第一个时区时间为多少的时候能让参加比赛的人数最多,即输出此时第一个时区的时间。
实话说这道题在contest的时候我是完全不会的(连题意都读不懂那种),不知道样例为什么这么输出(好吧,读写弱鸡紫),然后在看了一些题解题意,并在G哥的帮助下(G哥.orz),不是很顺利地写出这道题。我来说一下我写这道题遇见的一些问题。
1.把第一个时区作为标准时区,比如有3个时区,第一个时区为1点时,第二个第三个分别为2,3点;第一个时区为2点时,第二个第三个分别为3,1点;第一个时区为3点时,第二个第三个分别为1,2点。
2.区间的移动从右到左,这样才比较好处理时区这样的变化。
3.然而我还是得参考别人时区变化的处理(菜到安详.jpg)。
下面是我的代码:
#include<cstdio>
#include<cstring>