CodeForces 574A - Bear and Elections

1、题意:每个人可能获得不一样的票数,然后求其他人的票数要减去多少,第一人的票数才能成为第一。我直接把第一个人的票数设置成为vote这个变量,然后其他人的票数放在一个数组里面,vote每次和这个数组里面的最大数比较。总的票数是不变的,所以数组里有人票数减少,vote就要增加
#include <iostream>
#include <algorithm>
#include <set>
#include <cstring>
#include <cmath>
#include <string>
#include <cstdlib>
#include<cstdio>
using namespace std;
#define LOCAL
int main()
{
	int n,vote;
	int arr[101];
	cin>>n>>vote;
	for(int i=0;i<n-1;++i)
		cin>>arr[i];
	int cnt=0;
	//cout<<*max_element(arr,arr+n-1);
	while(vote<=*max_element(arr,arr+n-1))
	{
		    sort(arr,arr+n-1);
				arr[n-2]--;
				cnt++;
				vote++;

	}
	cout<<cnt<<endl;
	return 0;
}

你可能感兴趣的:(Math,codeforces)