Codeforces 651A Joysticks【贪心】

题意：

两根操纵杆，每分钟操纵杆消耗电量2%，每分钟又可以给一个操纵杆充电1%（电量可以超过100%），当任何一个操纵杆电量降到0时，游戏停止。问最长游戏时间。

分析：

贪心，每次选择电量剩余最少的充电。

代码：

#include<iostream>#include<algorithm>using namespace std;const int maxn = 1005;int a[maxn];int m[maxn];int main (void){    int a1, a2;    int cnt = 0;    cin>>a1>>a2;    while(a1>0 && a2>0){        if(a1 < a2){            a2 -= 2;            a1 += 1;        }else{            a2 += 1;            a1 -= 2;        }        if(a1>=0 && a2>=0) cnt++;    }    cout<<cnt<<endl;}