贪心法 foj1574

最新推荐文章于 2025-08-22 21:56:48 发布

linjiaqingggg

最新推荐文章于 2025-08-22 21:56:48 发布

阅读量643

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构/算法文章标签：贪心算法 acm algorithm

本文链接：https://blog.youkuaiyun.com/u013497977/article/details/21873175

数据结构/算法专栏收录该内容

105 篇文章

订阅专栏

本文展示了一个C++程序，该程序使用结构体来存储长度信息，并通过自定义比较函数对这些结构体进行排序。程序通过读取输入、调整结构体属性、排序并输出结果来实现其功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<algorithm>
using namespace std;
struct length
{int left;
int right;
}a[10005];
bool cmp(length ,length );
int main()
{int i,j,m,n,k,t,ans;
while(cin>>m)
{  
	for(i=0;i<m;i++)
  {  cin>>a[i].left>>a[i].right;
	if(a[i].left>a[i].right)
	{
		k=a[i].right;
		a[i].right=a[i].left;
		a[i].left=k;
	}
  }	
	sort(a,a+m,cmp);
	t=-9999;n=0;ans=0;
	while(n<m&&a[n].right<=9999)
	{
	if(a[n].left>=t)
	 { 
		 t=a[n].right;
	      ans++;
	  }
	   n++;
	}
	cout<<ans<<endl;
}
}
bool cmp(length a,length b)
{
	if(a.right<b.right)return true;
       return false;
}