题目描述
鸡国中有两只最喜欢打鸣的公鸡 G1 和 G2，它们每一次打鸣都有一个声音的响度值。一天清晨，G1 开始先开始打鸣，响度值为 x，G2 听到 G1 的打鸣后也开始打鸣，响度值为 y。G1 和 G2 很想把它们打鸣声音的响度值调成一样。所以它们进行了 k 次协商，每一次协商后就各自增加或减少一定的响度值再打鸣一次（打鸣的响度值不能小于 0）。G1 和 G2 生性迟钝，它们不知道其实经过 s(s≤k)次协商后，打鸣声音的响度值已经相同了。请编程帮 G1 和 G2 计算一下它们打鸣声音的响度值相同时最少经过了几次协商（即最小的 s）？
注意：如果 x 一开始就等于 y，则不需要协商。
输入
输入共 k+1 行。
第 1 行三个整数 x，y 和 k，分别表示 G1、G2 第一次打鸣时声音的响度值，共进行了 k次协商并调整打鸣声音的响度值。
接下来 k 行，每行包含 4 个整数 ai，xi，bi，yi，表示第 i 次协商 G1 增加（ai等于 1）或减少（ai等于-1）的响度值为 xi，G2 增加（bi等于 1）或减少（bi等于-1）的响度值 yi。
输出
输出 1 行一个整数，表示至少经过多少次协商后 G1 和 G2 的打鸣响度值已经相同。如果经过 k 次协商后仍然无法相同，则输出“-1”（不包含双引号）。
样例输入
Input1:
2 3 3
1 1 -1 0
-1 1 1 1
1 1 -1 1
Input2:
2 3 4
1 2 -1 2
-1 1 1 1
-1 4 1 1
1 4 1 1
Input3:
2 3 1
1 2 -1 2
样例输出
Output1:
1
Output2:
4
Output3:
-1
数据范围限制
提示
Sample1:
在样例 1 中，G1 和 G2 第 1 次打鸣的响度值分别为 2 和 3，不相同。第 1 次协商 G1 增加 1，G2 减少 0，响度值分别为 3 和 3，所以经过 1 次协商后它们两个打鸣的响度值已经相同。经过 3 次协商时，它们的声音也能调成一样，但至少需要 1 次协商就可以了。
Sample2:
在样例 2 中，G1 和 G2 第 1 次打鸣的响度值分别为 2 和 3，不相同。第 1 次协商后打鸣的响度值分别为 4 和 1，第 2 次协商后打鸣的响度值分别为 3 和 2，第 3 次协商后打鸣的响度值分别为 0（不能小于 0）和 3，第 4 次协商后打鸣的响度值分别为 4 和 4, 所以经过 4 次协商后它们两个打鸣的响度值相同。
Sample3:
在样例 3 中，G1 和 G2 第 1 次打鸣的响度值分别为 2 和 3，不相同。第 1 次协商 G1 增加 2，G2 减少 2，响度值分别为 4 和 1，所以经过 1 次协商后它们两个打鸣的响度值仍然无法相同，则输出“-1”。
分析
其实就是每次输入模拟当前响度的变化。。。
每次判断相等就退出。
注意特判相等的情况
上代码
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int g1,g2,k,ans,ff;
int main()
{
freopen("rooster.in","r",stdin);
freopen("rooster.out","w",stdout);
cin>>g1>>g2>>k;
if(g1==g2)
{
cout<<0;
return 0;
}
for(int i=1;i<=k;i++)
{
ans++;
int a,x,b,y;
cin>>a>>x>>b>>y;
if(a==1) g1+=x;
else g1=max(0,g1-x);
if(b==1) g2+=y;
else g2=max(0,g2-y);
if(g1==g2)
{
ff=1;
break;
}
}
if(ff==1) cout<<ans;
else cout<<-1;
fclose(stdin);
fclose(stdout);
return 0;
}
