2016.8.15中山纪中信息学题解

  终于有一次第一了，AK啊，不容易啊，主要是题目有点水，以前见过类似的题，有过经验，第一题我看过之后就认为挺水的，然后看第二题，第二题和合法方案差不多，所以一下有了思路，第三题认为是判断，然后就去看第四题，一看就是dp，所以胸有成竹。（我每次肚子疼，上厕所就考得很好，嘿嘿)


    第一题就是说要播放权值最大的曲子,播放完后就把权值平均分配,问前n首曲子的编号.非常简单,就是按照题目的要求去模拟,以下就是要求.
       * 第i首曲子有一个初始权值R_i(1 <= R_i <= 10,000)。
       * 当一首曲子播放完毕，接下来播放的将是所有曲子中权值最大的那首（如果有两首或多首曲子的权值相同，那么这些曲子中编号最小的那首会被选中）。
       * 一首曲子在播放结束后，它的权值会被平均地分给其他N-1首曲子，它本身的权值清零。
       * 如果一首曲子的权值无法被平均分配（也就是说，无法被N-1整除），那么被N-1除的余数部分将会以1为单位，顺次分配给排名靠前的曲子（也就是说，顺序为曲目1、曲目2...依次下去。当然，刚播放过的那首曲子需要被跳过），直到多出的部分被分配完。
       在选定的下一首曲子播放完毕后，这个算法再次被执行，调整曲子的权值，并选出再接下来播放的曲目。
    所以,我们只要模拟,每次输出就ok了.


    第二题题目大意是要我们求任意两只牛组成的重量小于k的方法，只要快排，然后暴力