USACO 2015 铜组 第二题： 超速罚单

温馨提示：本题请使用桶标记。

用pair和结构体都可以。

我没用pair是因为我不会用

官方oj提交时别忘了带上freopen(把注释去掉)

#include <iostream>
#include <cmath>
using namespace std;

struct node{
	int a,b;
}a[110];
int main(){
	//freopen("speeding.in","r",stdin);
	//freopen("speeding.out","w",stdout);
	int m,n,x,s,aa = 1,bb = 1;
	cin >> n >> m;
	for(int i = 1;i <= n;i++){
		cin >> x >> s;  
		for(int j = aa;j <= x+aa;j++){
			a[j].a = s;
		}
		aa += x;
	}
	for(int i = 1;i <= m;i++){
		cin >> x >> s;
		for(int j = bb;j <= x+bb;j++){
			a[j].b = s;
		}
		bb += x;
	}
	int maxx = 0;
	/*for(int i = 1;i <= 100;i++){
		cout << a[i].a << ' ' << a[i].b << ' ' << i << endl;
	}*/
	for(int i = 1;i <= 100;i++){
		if(a[i].b > a[i].a){
			if((a[i].b-a[i].a) > maxx){
				maxx = a[i].b-a[i].a;
			}
		}
	}
	cout << maxx;
	return 0;  
	
}