求助!86分
查看原帖
求助!86分
643283
permeate999楼主2023/4/6 12:09

有一个数据错了,请大佬帮忙看看

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e6 + 7;
struct match
{
	int a, b;
}bs[maxn];//构造结构体数组以便cmp 

bool cmp(match x, match y)
{
	return x.b < y.b;
	if (x.b == y.b) return x.a < y.a;
}

int main()
{
	int n, cnt = 1;
	cin >> n;
	int j = 2;//从第二个组合开始比较
	for (int i = 1; i <= n; i++)
		cin >> bs[i].a >> bs[i].b;
	sort(bs + 1, bs + n, cmp);
	int ini = bs[1].b;
	while(n--)
	{
		if (bs[j].a >= ini)//如果有一组比赛的开始时间在前组比赛的结束时间之后
		{
			cnt++;
			ini = bs[j].b;//更新结束时间
		}
		j++;
	}
	cout << cnt << endl;
	return 0;
}
2023/4/6 12:09
加载中...