编程题

完善程序:坐标统计

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


#include

using namespace std;


const int SIZE = 100;


intx[SIZE], y[SIZE], f[SIZE];

int n, i,j, max_f, ans;


int main()

{

\tcin>>n;

\tfor (i = 1; i <= n; i )

\t\tcin>>x[i]>>y[i];

\tmax_f = 0;

\tfor (i = 1; i <= n; i )

\t{

\t\tf[i] = ;

\t\tfor (j = 1; j <= n; j )


\t\t{

\t\t\tif (x[j] < x[i] && \t)

\t\t}

\t\tif ( )

\t\t{

\t\t\tmax_f = f[i];

;

\t\t}

\t}

\tfor (i = 1; i <= n; i )

\t\tcout<

\tcout<

}

点赞(0) 打赏

评论列表 共有 0 条评论

暂无评论