题目

原题链接：A. Bear and Elections

题意

给出n个人的选票数，第1个是主角。问最少需要贿赂几张选票才能使主角得到最高的选票。
最开始想会不会是数学题，最后发现模拟就可以。

代码

#include<bits/stdc++.h>
using namespace std;
int n,s[100];
int max_0(){
    for(int i=1;i<n;i++){
        if(s[i]>=s[0]) return 0;
    }
    return 1;
}
int main() {
    cin>>n;
    for(int i=0; i<n; i++) {
        cin>>s[i];
    }
    int t=s[0]; 
    while(!max_0()) {
        int tmp=-1,ti;
        for(int i=1; i<n; i++) {
            if(s[i]>=tmp) {tmp=s[i];ti=i;}
        }
        s[ti]--;
        s[0]++;
    }
    printf("%d\n",s[0]-t);
    return 0;
}