题目描述
有N个人参加了数学、信息学考试,考试成绩都是范围在[0,1000]的正整数,如果学生A的2科成绩都比学生B的2科成绩少,A就是绝对比B差,现在每个人想知道绝对比自己差的人有多少?
输入格式
第一行1个正整数N,N的范围都在[1,1000]。
接下来N行,每行2个[0,1000]的整数。表示该学生的数学和信息学成绩。
输出格式
N行,每行1个整数,第i行的数表示绝对比第i个人差的人数。
输入/输出例子1
输入:
5
0 100
200 500
100 400
300 300
400 500
输出:
0
2
1
1
3
具体代码
#include<bits/stdc++.h>
#pragma GCC optimize(3)
using namespace std;
struct students
{
int a,b;
}t[500001];
int n,L;
int main(){
cin>>n;
#pragma omp parallel for
for(register int i=1;i<=n;++i)
{
cin>>t[i].a>>t[i].b;
}
for(register int i=1;i<=n;++i)
{
for(register int j=1;j<=n;++j)
{
if(t[j].a<t[i].a&&t[j].b<t[i].b)
{
L++;
}
}
cout<<L<<endl;
L=0;
}
return 0;
}