DQS的树洞

题目描述 Description一个学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。输入描述 Input Description数据的第1行是一个n，表示参加拔河比赛的总人数，n<=100，接下来的n行表示第1到第n个人的体重，每个人的体重都是整数（1<=weight<=450）。输出描述 Outp

今天学了一下随机化贪心，于是也就顺势学了一下随机数生成。以下是扯淡众所周知，系统有一个rand()函数，windows下可以生成32767以内的随机数，linux下可以生成2147483647以内的随机数。它是用线性同余的方法生成。形如：Xn=(aXn-1+b)%c于是每次都要取一个随机数种子，作为X0来递推。一般情况都这么写：srand(time(0));这样以时间作为种子，每一秒的种子就不同，得