程序填空题

坐标统计

题目描述

输入 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]= [     ];
        for(j=1;j<=n;j++)
        {
            if(x[j]②    )
                        ;
        }
        if(             )
        {
            max_f=f[i];
                   ;    
        }
    }
    for(i=1;i<=n;i++) cout<
            

(1) ①处应填()。

A. i
B. 0
C. x[i]
D. y[i]

(2) ②处应填()。

A. y[i] < y[j]
B. y[j] < y[i]
C. y[i] <= y[j]
D. y[j] <= y[i]

(3) ③处应填()。

A. f[i] = x[i]
B. f[i] = 0
C. f[i]++
D. f[i] = y[i]

(4) ④处应填()。

A. f[i] > max_f
B. f[i] < max_f
C. f[i] >= max_f
D. f[i] <= max_f

(5) ⑤处应填()。

A. ans = i
B. ans < max_f
C. ans = f[i]
D. ans = 0