#NOIP2012J1Q30. [NOIP 2012 普及组初赛] 第 30 题
[NOIP 2012 普及组初赛] 第 30 题
(坐标统计) 输入n个整点在平面上的坐标。
对于每个点,可以控制所有位于它左下方的点(即x、y坐标都比它小),它可以控制的点的数目称为“战斗力”。 依次输出每个点的战斗力,最后输出战斗力最高的点的编号(如果若干个点的战斗力并列最高,输出其中最大的编号)。
#include <iostream>
using namespace std;
const int SIZE =100;
int x[SIZE],y[SIZE],f[SIZE];
int n,i,j,max_f,ans;
int main(){
cin>>n;
for(i=1;i<=n;i++) cin>>x[i]>>y[i];
max_f=0;
for(i=1;i<=n;i++){
f[i]= 【第1空】 ;
for(j=1;j<=n;j++){
if(x[j] < x[i] && 【第2空】 )
【第3空】 ;
}
if(【第4空】 ){
max_f=f[i];
【第5空】 ;
}
}
for(i=1;i<=n;i++) cout << f[i] << endl;
cout << ans << endl;
return 0;
}
请填写【第4空】。
{{ input(1) }}