50分tle求助
查看原帖
50分tle求助
1803776
sunhaochen2009楼主2025/7/19 08:01
#include<bits/stdc++.h>
using namespace std;
int a[1000005];
int h[1000005];
int main()
{
    int n,k,l,num=0,t;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i]>>h[i];
	} 
	for(int i=1;i<=n-1;i++)
	{
		for(int j=0;j<n-i;j++)
		{
			if(h[j]>h[j+1])
			{
				k=a[j];
				l=h[j];
				a[j]=a[j+1];
				h[j]=h[j+1];
				a[j+1]=k;
				h[j+1]=l;
			}
		}
	}
	/*for(int i=0;i<n;i++)
	{
		cout<<a[i]<<" "<<h[i]<<endl;
	}*/
	for(int i=0;i<n;i++)
	{
		if(i==0)
		{
			num++;
			t=h[i];
		}
		if(i!=0&&a[i]>=t)
		{
			num++;
			t=h[i];
		}
	}
	cout<<num;
	return 0;
}
2025/7/19 08:01
加载中...