【问题描述】
有 n 只青蛙位于坐标轴 OX 上，对于每只青蛙，有两个已知值 xi、ti，表示第 i 只青蛙在坐标的位置（各不相同）以及它的舌头的长度。同样有 m 只蚊子一只接一只的落到坐标轴上，对于每只蚊子，有两个已知值， pj 表示第 j 只蚊子所在的位置，bj 为第 j 只蚊子的重量。青蛙和蚊子表示为坐标上的点。
如果蚊子和青蛙在同一位置或者在右边，青蛙可以吃掉蚊子，它们之间的距离不超过青蛙舌头的长度。
如果有几只青蛙都能在某一时刻吃到一只蚊子，最左边的青蛙就会吃掉它（最小的 xi）。吃完蚊子后，青蛙的舌头将增加蚊子重量的长度，在之后，青蛙又能够吃其他蚊子(在舌头长度增加之后)。
在所有蚊子落下以及青蛙吃掉所有可能的蚊子之后，对于每个青蛙，输出两个值，即吃蚊子的数量以及舌头的长度。
每只蚊子只有在青蛙吃完之前所有可能的蚊子之后才会落到坐标上，蚊子的值是按其落到坐标轴上的顺序给出的。
【输入形式】
输入的第一行为两个整数(1 ≤ n，m ≤ 2*105），表示青蛙和蚊子的数量。
接下来的 n 行，每行两个整数 xi、ti（0 ≤ xi、ti ≤ 109），表示第 i 只青蛙所在的位置以及它的舌头的初始长度，输入保证所有的 xi 互不相同。
接下来的 m 行，每行两个整数 pj、bj（0 ≤ pj、bj ≤ 109），表示第 j 只蚊子落下的位置以及它的重量。
【输出形式】
输出为 n 行，第 i 行包含另两个整数值 ci、li，表示被第 i 只青蛙吃掉的蚊子数量以及最终的青蛙的舌头长度。
【样例输入1】
4 6
10 2
15 0
6 1
0 1
110 10
1 1
6 0
15 10
14 100
12 2
【样例输出1】
3 114
1 10
1 1
1 2
【样例输入2】
1 2
10 2
20 2
12 1
【样例输出2】
1 3
【样例说明】
【评分标准】
#include<iostream> #include<algorithm> using namespace std; struct Fog{ int x; int len; int num=0; int n; }; struct Smo{ int x; int weight; bool iseaten=false; }; bool cmp1(Fog f1,Fog f2){ return f1.x<f2.x; } bool cmp2(Fog f1,Fog f2){ return f1.n<f2.n; } int main(){ int n,m; cin>>n>>m; Fog *f=new Fog[n]; for(int i=0;i<n;i++){ f[i].n=i; } for(int i=0;i<n;i++){ cin>>f[i].x>>f[i].len; } sort(f,f+n,cmp1); Smo *smo=new Smo[m]; for(int i=0;i<m;i++){ cin>>smo[i].x>>smo[i].weight; paris:for(int j=0;j<=i;j++){ if(smo[j].iseaten==true){ continue; }else{ for(int k=0;k<n;k++){ if(f[k].x<=smo[j].x&&(f[k].x+f[k].len)>=smo[j].x){ f[k].num++; f[k].len+=smo[j].weight; smo[j].iseaten=true; j=-1; goto paris; } } } } } sort(f,f+n,cmp2); for(int i=0;i<n;i++){ cout<<f[i].num<<" "<<f[i].len<<"\n"; } return 0; }
