2017级新生周赛(二)题解
代码按链接的形式给出A:简单循环判断,用maxi,mini记录最大值最小值,同时更新位置就好。http://paste.ubuntu.com/25851900/B:根据奇偶性判断输出。http://paste.ubuntu.com/25851078/C:考虑糖果想要多少纸袋才能拿完,因为一个纸袋每次只能装一种,那么我们就可以不需要考虑其他糖果的影响,直接判断当前这种糖果想要多少纸袋就可以了,最后直接除以二就是次数,但是如果是奇数的话要多一次,所以需要向上取整。http://paste.ubuntu.com/25851081/ D: 考虑最差情况每种糖果都买到k-1个,那么任一买在买一个就能保证其中某一种糖果的个数达到k个,特别注意如果没有k-1个就直接加上它原本有多少个就行了,数据保证有解意味着有一种糖果的个数大于等于k。http://paste.ubuntu.com/25851086/E:简单的分支判断。http://paste.ubuntu.com/25851089/F:因为众数的个数超过总数的一半,所以对两两不相等的数进行抵消,则最后剩下的数则是该众数。如果当前输入的数等于上一个数top就加一,否则就减一,如果top为0就更新当前的值。http://paste.ubuntu.com/25851095/