美团笔试题_ACM最多队伍

题目：

选择队伍参加ACM比赛，可以选择的人由N+M组成，N代表N个擅长算法的人，M代表M个擅长编程的人，选择要求：每个队伍三个人，每个队伍中至少有一个擅长算法的人，至少有一个擅长编程的人。求可以组成的最多队伍？

思路：

每个队伍3个人，可以按照(m+n)/3进行循环判断，每次在n和m中分别抽走1个人和2个人，从n和m中较大中抽去2人，满足一定条件跳出循环。

实现：

int getResult (int n, int m) {

    if(n <= 0 || m <= 0 || n+m < 3) {
        return  0;
    }
    int count = 0;
    int tempMax = (m+n)/3;
    for (int i = 0; i < tempMax; ++i) {
        if (m >= 1 && n >=1 && (m+n) >=3 ) {
            count++;
            if(n >= m) {
                n-=2;
                m-=1;
            }else if(n < m) {
                n-=1;
                m-=2;
            }
        }else {
            break;
        }

    }

    return count;
}

/**
 * Entrance
 * @return
 */

int main ()
{
    int N,M;
    cin >> N >> M;
    cout << getResult(N,M);
}