题目中的输入数据格式(类如下面)
4
1 1
2 1
3 2
4 1
代码如下
#include<bits/stdc++.h>
using namespace std;
const int maxn=50005;
int main()
{
freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
int n,p[maxn],r[maxn],left[maxn],right[maxn];
cin>>n;
for(int i=0;i<n;i++)
{
cin>>p[i]>>r[i];
left[i]=p[i]-r[i];
right[i]=p[i]+r[i];
}
sort(left,left+n);
sort(right,right+n);
int ans=0;
for(int i=0;i<n;i++)
cout<<left[i]<<" ";
cout<<endl;
for(int i=0;i<n;i++)
cout<<right[i]<<" ";
for(int i=0;i<n;i++)
{
ans+=n-(upper_bound(left,left+n,right[i])-left);
}
cout<<ans;
return 0;
}
1、使用了万能头文件#include<bits/stdc++.h>
2、文件读取和写入freopen(“in.txt”,“r”,stdin);//freopen(“out.txt”,“w”,stdout);
3、sort()函数
4、upper_bound()函数