(坐标统计)输入n个整点在平面上的坐标。对于每个点,可以控制所有位于它左下方的点(即x、y坐标都比它小),它可以控制的点的数目称为“战斗力”。依次输出每个点的战斗力,最后输出战斗力最高的点的编号(如果若干个点的战斗力并列最高,输出其中最大的编号)
tinelude<iostream>
using namespace std;
const int SI2E=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=l;i<=n;i++)
f[i]-[ ① ];for(j=1;j<=n;j++)
if (x[j]<x[i]&&[ ②]
if(
max f-f[i];
6
for(i-l;i<=n;i++) cout<<f[i]<<endl;cout<<ans<<endl;
return 0i
1处应填
0
1
i
INT_MAX
2处应填
y[j]<=y[i]
y[j]<y[i]
y[j]>y[i]
y[j]>≡y[¡]
3处应填
ans=i
f[i]++
f[i]--
ans++
4处应填
(f[i]>max_f)
(f[i]>=max_f)
(f[i]<max_f)
(f[i]<=max_f)
5处应填
ans十十
ans+=max_f
ans=i
ans=max f
发表评论