1407291508-hd-今年暑假不AC.cpp
来源:互联网 发布:mount默认端口 编辑:程序博客网 时间:2024/05/17 23:34
/*思路:
看到此题第一反应是将开始时间进行排序
但是这样会比较麻烦
做题应该多换几个角度和思维
将此题按结束时间进行排序
会简单得多*/
#include<stdio.h>
#include<stdlib.h>//qsort排序必加头文件
struct move
{
int tis;
int tie;//成员
}num[110];//只用一个数组就好,因为一个数组里面包含多个成员
int cmp(const void *a,const void *b)
{
return (*(move *)a).tie-(*(move *)b).tie;
//因为是对结构体成员tie进行排序,而tie又是int型,故采用int型快排模式
//要根据排序成员的类型决定return后面的格式
}
//以上是结构体一级排序
int main()
{
int n;
int nt,i,j;
int sum;
while(scanf("%d",&n),n)
{
for(i=0;i<n;i++)
scanf("%d%d",&num[i].tis,&num[i].tie);
qsort(num,n,sizeof(num[0]),cmp);
sum=1;
nt=num[0].tie;
for(i=1;i<n;i++)
{
if(num[i].tis>=nt&&num[i].tie>nt)
{
sum++;
nt=num[i].tie;
}
}
printf("%d\n",sum);
}
return 0;
}
0 0
- 1407291508-hd-今年暑假不AC.cpp
- 1408111032-hd- 今年暑假不AC.cpp
- HD 2037 今年暑假不AC 【贪心】
- 今年暑假不AC hd 2037
- 杭电Hd 2037 今年暑假不AC
- HD 2037 今年暑假不AC 解题报告
- 今年暑假不AC?
- 今年暑假不AC
- 今年暑假不AC
- 今年暑假不AC
- 今年暑假不AC
- 今年暑假不AC
- 今年暑假不AC
- 今年暑假不AC
- 今年暑假不AC
- 今年暑假不AC
- 今年暑假不AC
- 今年暑假不AC
- 和技术的会计师的合适可敬的
- SQA在线聊天记录三:QA的职责要求和基本素质
- Linux 线程实现机制分析
- JSP简单练习-函数标签
- jsp中的param
- 1407291508-hd-今年暑假不AC.cpp
- this关键字
- Eclipse升级后创建工程出现appcompat_v7的问题
- spring c3p0连接数据库异常
- 75_popupwindow的使用
- HDU题目分类
- POCO C++库学习和分析 -- 内存管理 (一)
- 海思35xx gpio
- ArcGIS教程:分区几何统计