社区讨论

30pts求条

P1105平台参与者 2已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@mhj3n5li
此快照首次捕获于
2025/11/03 20:11
4 个月前
此快照最后确认于
2025/11/03 20:11
4 个月前
查看原帖
C
#include <stdio.h>
int n;
struct step {
	int h , l , r , ansl , ansr , ID;
}a[1010];
int main() {
	scanf("%d" , &n);
	for (int i = 1 ; i <= n ; i++) {
		scanf("%d%d%d" , &a[i].h , &a[i].l , &a[i].r);
		a[i].ID = i;
	}
	for (int i = 1 ; i <= n ; i++) {
		for (int j = 1 ; j <= n ; j++) {
			if (a[j].h < a[i].h && a[j].r > a[i].l && a[j].l < a[i].l) {
				a[i].ansl = a[j].ID;
				break;
			}
		}
		for (int j = 1 ; j <= n ; j++) {
			if (a[j].h < a[i].h && a[j].l < a[i].r && a[j].r > a[i].r) {
				a[i].ansr = a[j].ID;
				break;
			}
		}
	}
	for (int i = 1 ; i <= n ; i++) printf("%d %d\n" , a[i].ansl , a[i].ansr);
}

回复

3 条回复,欢迎继续交流。

正在加载回复...