NYOJ 14 会场安排问题
2015-07-03 20:37
204 查看
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct sc
{
int bi;
int ei;
}e[10010];
int cmp(sc a,sc b)
{
return a.ei<b.ei;
}
int main()
{
int m,n,i,j,bi,ei,sum;
scanf("%d",&m);
while(m--)
{
memset(e,0,sizeof(e));
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d %d",&e[i].bi,&e[i].ei);
}
sort(e,e+n,cmp);
for(i=1,j=0,sum=1;i<n;i++)
{
if(e[i].bi>e[j].ei)
{
sum++;
j=i;
}
}
printf("%d\n",sum);
}
}
#include<string.h>
#include<algorithm>
using namespace std;
struct sc
{
int bi;
int ei;
}e[10010];
int cmp(sc a,sc b)
{
return a.ei<b.ei;
}
int main()
{
int m,n,i,j,bi,ei,sum;
scanf("%d",&m);
while(m--)
{
memset(e,0,sizeof(e));
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d %d",&e[i].bi,&e[i].ei);
}
sort(e,e+n,cmp);
for(i=1,j=0,sum=1;i<n;i++)
{
if(e[i].bi>e[j].ei)
{
sum++;
j=i;
}
}
printf("%d\n",sum);
}
}
相关文章推荐
- 【高精度】POJ1001-Exponentiation
- HTTP_5_通信数据转发程序:代理、网关、隧道
- 每天小练笔2-大数求和
- poj 2780 Linearity 最多共线点经典问题
- Android 颜色
- 【动手写排序】冒泡排序
- C# Monitoring-network
- fedora22上terminal如何变成彩色?
- 生成Android SDK的深入探索
- iOS_18_开关控制器_NavigationController_push道路_数据传输
- 泊松分布与泊松过程
- 黑马程序员——迭代器
- Ribbon界面状态栏信息显示及添加进度条
- 程序员面试笔试宝典学习记录(二)(程序设计相关知识)
- JAVA学习参考链接收藏
- IOS--UI--LessonCustumView 自定义视图
- Objective-C 快速入门--基础(五)
- JAVA学习(四):Java流程控制语句(顺序结构、if条件语句、switch条件语句、循环语句与跳转语句)
- JAVA学习(四):Java流程控制语句(顺序结构、if条件语句、switch条件语句、循环语句与跳转语句)
- java深入解析-第1章 基本概念