问题 1726 --坐标统计(完善程序)

1726: 坐标统计(完善程序)★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 681  解决: 385
[提交][状态][命题人:]

题目描述

输入n个整点在平面上的坐标。对于每个点,可以控制所有位于它左下方的点(即x,y坐标都比它小),它可以控制的点的数目称为“战斗力”。依次输出每个点的战斗力,最后输出战斗力最高的点的编号(如果若干个点的战斗力并列最高,输出其中最大的编号)。

#include <iostream>
#include <cstdio>
#include <cstring>
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;
}
 

输入

输出

提示

输出每个空选项的答案

一共五行,每行一个大写字母

来源

[提交][状态]