题解：P11143 「SFMOI Round I」Strange Cake Game

题目思路

考虑贪心算法。
根据题意，我们可以猜出结论，在最优状态下，小 W 将一直向下移动，小 M 一定向右移动。
又因为小 W 是先手，所以当这块巧克力的横坐标小于等于纵坐标，即 \(x \le y\) 时，这块巧克力才可能归小 W 所有。
另外，本题还有某些神秘做法可得 \(20-25\) 分。
要特别注意的是，此题的最后两个子任务是卡 long long 的。

代码实现

#include <bits/stdc++.h>
using namespace std;
int main() {
	long long m,n,k,x,y,ans=0;//一定注意开long long
	cin>>m>>n;
	cin>>k;
	while(k--){
		cin>>x>>y;
		if(x<=y)ans++;
	}
	cout<<ans;
	return 0;
}