暑假第一次积分练习赛

写下在自己能力范围内的几道题

F-画线条

时间限制 内存限制 
1 Second 512 Mb 

题目描述
zxy无聊的在纸上划着线条，队友不能容忍，于是借机给他出了一个简单的问题，让他把自己画
的n线条选择一部分摆到数轴上，且两两没有重合,然后问他最大的摆放数量k
输入
第一行为一个正整数 n；
在接下来的 n 行中，每行有 2个数 ai,bi描述每条线段。
n,ai,bi(0 < n,ai,bi ≤ 10 6 )
输出
输出一个整数，为 k的最大值。
输入样例
3
0 2
2 4
1 3
输出样例
2

#include<bits/stdc++.h>
using namespace std;
struct node{
	int l;//左端的
	int r;//右端的 
}st[1000000];//按照题目要求写大小 
bool cmp(node a,node b)//首先按右端从小到大排序,若相等,则按左端从小到大 
{
	if(a.r==b.r) return a.l<b.l;
	else return a.r<b.r;
}
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		int i;
		for(i=0;i<n;i++)
		{
			scanf("%d%d",&st[i].l,&st[i].r);
		}
		sort(st,st+n,cmp);//结构体sort一般都少不了bool cmp比较函数
		int ans=1;
		int j=st[0].r;
		for(i=0;i<n;i++)
		{
			if(st[i].l>=j) 
			{
				j=st[i].r;
				ans++;
			}
		 } 
		 printf("%dn",ans);
	}
	return 0;
}

这个画线条的和前几天做的 今年暑假不AC 类型一样 下面贴出来

“今年暑假不AC？” 
“是的。” 
“那你干什么呢？” 
“看世界杯呀，笨蛋！” 
“@#$%^&*%...” 

确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，

最后

以上就是单薄方盒为你收集整理的暑假第一次积分练习赛的全部内容，希望文章能够帮你解决暑假第一次积分练习赛所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。