題目鏈接:http://codeforces.com/contest/479/problem/B
題意:給你n個數,最多經過k次操作(每次操作對兩個數,一個數加1,另一個數減1)問在不超過k次操作的過程中,計算出n個數中最大數與最小數的差值。。。
注意這題是個特判題。。。。
思路:先升序排序,對每次操作,我們對最大和最小的兩個數進行操作,操作完後又進行排序。。。如果遇到最大與最小數的差值為0就不需要再進行啦。。。。
code:
#include#include #include #include #include using namespace std; struct Node { int d,id; }a[110]; bool cmp(Node t1,Node t2) { return t1.d