美团关灯题精简AC代码
/*
只要先手保证他自己操作完以后最后一盏灯（最右边的灯）是灭的，就可以了。
后手不管操作哪个都会点亮最后一盏灯。
如果最后一盏灯一开始就是灭的，那么，只有后手保证自己操作完最后一盏灯是灭的就行了。
*/
#include <iostream>
#include <vector>
using namespace std;
int main() {
int num, i = 0, temp;
cin >> num;
while (i++ < num) cin >> temp;
if (temp) cout << "Alice" << endl;
else cout << "Bob" << endl;
return 0;
}
#美团#
查看20道真题和解析