WTC20120518的博客

题目描述 你有N个部下，每个部下需要独立完成一项任务。第i个部下需要你花费Bi分钟交代任务，然后他会立刻独立、无间断地执行Ji分钟后完成任务。你需要选择交代任务的顺序，使得所有任务尽早执行完毕（即最后一个执行完的任务应尽早结束）。 注意，不能同时给两个部下交代任务，但部下们可以同时执行他们各自的任务。 输入格式 输入包含多组数据。 每组数据的第一行为部下的个数N，（1≤N≤1000） 接下来N行，每行两个用空格隔开的正整数B和J，分别代表第i个部下交代任务花费的时间Bi和执行任务的时间Ji.（1

题目描述 Farmer John像往常一样去砍伐一些木头，并留下他的N（2≤N≤100000）头奶牛在吃草。当他回来时，他惊恐地发现，奶牛们正在他的花园里吃着他美丽的花朵。为了尽量减少后续损失，FJ决定立即采取行动，将每头母牛赶回自己的牛棚。 每头奶牛i都在距离自己的牛棚Ti分钟（1≤Ti≤2,000,000）的位置，此外，在等待被赶回牛棚的这段时间内，每分钟摧毁Di(1≤Di≤100)朵花。 不管FJ怎么努力，他每次只能赶回一头奶牛到牛棚。赶回奶牛i到牛棚，FJ需要花费的时间是2*Ti(Ti时间赶过

C++临项交换模版代码

题目描述 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入格式 输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。 输出格式 输出文件有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。