時間限制: 1 sec 記憶體限制: 128 mb
題目描述
當然打撞球只是小李的休閒娛樂活動，對待他的本職工作，他還是非常兢兢業業的。但是小李的老闆是個周扒皮，每次都想剋扣小李的工資和獎金，甚至制定出非常奇葩的規則。
又到了每年發年終獎的時候了，今年老闆的規則是這樣的：給你n個數，每次你可以對任意乙個數加1，直到所有的數都不相等為止，每加一次都要花費一定數額的費用。為了小李的幸福生活，聰明的你可否幫助小李，讓他盡量少扣錢。
輸入
第一行n（1<=n<=30000），表示共有n個數。
第二行共n個用空格隔開的非負整數ai（ai<=1000000）。
輸出
僅乙個整數，表示加到讓每個數都不相等的最少次數。
樣例輸入
4樣例輸出 提示1 1 3 2
讓1+1+1+1 = 4，給定的數字變成4,1,3,2。
拿1，1，1，1模擬一遍想清楚這題就差不多了
先排序，然後對於陣列中元素相等或後一項小於前一項的元素，將其變為增序為1的子串行，即可保證代價最小
ac**
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
using
namespace std;
int a[
30005];
intmain()
} cout
}
發獎金 貪心
狐進行了一次黑客馬拉松大賽，全公司一共分為了n個組，每組乙個房間排成一排開始比賽，比賽結束後沒有公布成績，但是每個組能夠看到自己相鄰的兩個組裡比自己成績低的組的成績，比賽結束之後要發獎金，以1w為單位，每個組都至少會發1w的獎金，另外，如果乙個組發現自己的獎金沒有高於比自己成績低的組發的獎金，就會不...
搜狐發獎金
程式設計題 發獎金 時間限制 1秒 空間限制 32768k 狐進行了一次黑客馬拉松大賽，全公司一共分為了n個組，每組乙個房間排成一排開始比賽，比賽結束後沒有公布成績，但是每個組能夠看到自己相鄰的兩個組裡比自己成績低的組的成績，比賽結束之後要發獎金，以1w為單位，每個組都至少會發1w的獎金，另外，如果...
C程式12 計算獎金
程式12 計算獎金 題目 企業發放的獎金根據利潤提成。利潤 i 低於或等於 10 萬元時，獎金可提 10 利潤高於 10 萬元，低於 20 萬元時，低於 10 萬元的部分按 10 提成，高於 10 萬元的部分，可可提成 7.5 20 萬到 40 萬之間 時，高於 20 萬元的部分，可提成 5 40 ...