求助大佬,sort函数报错
  • 板块P1105 平台
  • 楼主跟你沟通
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/11/4 00:42
  • 上次更新2023/10/27 04:22:07
查看原帖
求助大佬,sort函数报错
238203
跟你沟通楼主2022/11/4 00:42
#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;
struct PLAT
{
	int index;
	int h;
	int x1;
	int x2;
};
struct PLAT plat[1003];
int p2[1003];
int n;
bool cmp(PLAT a, PLAT b)
{
	return a.h >= b.h;
}
int main()
{
	
	cin >> n;
	for (int i = 1; i <= n; ++i)
	{
		cin >> plat[i].h >> plat[i].x1 >> plat[i].x2;
		plat[i].index = i;
	}
	sort(plat + 1, plat + n + 1, cmp);
	for (int i = 1; i <= n; ++i)
	{
		p2[plat[i].index] = i;
	}
	int l=0, r=0;
	for (int i = 1; i <= n; ++i)
	{
		for (int j = p2[i] + 1; j <= n; ++j)
		{
			if (plat[p2[i]].x1 > plat[j].x1 && plat[p2[i]].x1 < plat[j].x2)
			{
				l = plat[j].index;
				break;
			}
		}
		for (int j = p2[i] + 1; j <= n; ++j)
		{
			if (plat[p2[i]].x2 > plat[j].x1 && plat[p2[i]].x2 < plat[j].x2)
			{
				r = plat[j].index;
				break;
			}
		}
		cout << l << ' ' << r << endl;
		l = r = 0;
	}
}
2022/11/4 00:42
加载中...