简答题 偏难
#23086

完善程序:坐标统计 输入 n 个整点在平面上的坐标。 对于每个点,可以控制所有位于它左下方的点(即 x 、y 坐标都比它小),它可以控制的点的数目称为“战斗力”…

完善程序:坐标统计

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


#include<iostream>

using namespace std;


const int SIZE = 100;


intx[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] < x[i] &&           ②    )

③    

}

if (        ④     )

{

max_f = f[i];

      ⑤      ;

}

}

for (i = 1; i <= n; i++)

cout<<f[i]<<endl;

cout<<ans<<endl;

}

未登录也能判分,登录后才会记录
答案与解析
正确答案:<p>①0</p><p>②y[j] &lt; y[i](或 y[i] &gt; y[j])</p><p>③f[i]++(或++f[i],或 f[i] = f[i] + 1)</p><p>④f[i] &gt;= max_f(或 max_f &lt;= f[i],两种答案均必须有等号)</p><p>⑤ans = i</p>
这道题暂未补解析。