题库 信息学奥赛题库 题目列表 完善程序(坐标统计)输入n个整点在平面上的坐标。对...
组合题

完善程序

(坐标统计)输入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分):_____________________


第 1 题 填空
第 2 题 填空
第 3 题 填空
第 4 题 填空
第 5 题 填空
题目信息
2012年 完善程序 填空题 初赛
-
正确率
0
评论
31
点击
QQ
微信