#NOIP2012J1Q27. [NOIP 2012 普及组初赛] 第 27 题

[NOIP 2012 普及组初赛] 第 27 题

(坐标统计) 输入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;
}

请填写【第1空】。

{{ input(1) }}