QQ扫一扫联系
完善程序
(坐标统计)输入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]<x[i] && [ ② ]) [ ③ ] ; } if( [ ④ ]) { max_f=f[i]; [ ⑤ ]; } } for(i=1; i<=n; i++) cout<<f[i]<<endl; cout<<ans<<endl; return 0; }
第一空(2分):______________________
第二空(2分):______________________
第三空(3分):______________________
第四空(3分):______________________
第五空(3分):_____________________