首页 > 代码库 > 贪心/hdu 2037 今年暑假不AC
贪心/hdu 2037 今年暑假不AC
1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 using namespace std; 5 struct node 6 { 7 int st; 8 int ed; 9 };10 node a[110];11 int n,ans;12 bool cmp(node x,node y)13 {14 if (x.ed==y.ed) return x.st<y.st;15 return x.ed<y.ed;16 }17 int main()18 {19 scanf("%d",&n);20 while (n!=0)21 {22 memset(a,0,sizeof(a));23 for (int i=1;i<=n;i++) scanf("%d%d",&a[i].st,&a[i].ed);24 sort(a+1,a+n+1,cmp);25 //for (int i=1;i<=n;i++) printf("%d %d\n",i,a[i].ed);26 ans=0;27 int last=0;28 for (int i=1;i<=n;i++)29 if (a[i].st>=last)30 {31 ans++;32 last=a[i].ed;33 }34 printf("%d\n",ans);35 scanf("%d",&n);36 }37 return 0;38 }
贪心/hdu 2037 今年暑假不AC
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。