贪心算法-杭电oj2037

按结束时间对结构体数组排序，然后定义一个当前时间，用当前时间与开始时间比较，如果开始时间大于等于当前时间，计数器就自加1，然后另当前时间等于结束时间。

/*************************************************************************> File Name: 2037.cpp> Author: 丧乱> Mail: 1270458214@qq.com > Created Time: 2015年11月22日 星期日 11时14分37秒************************************************************************/#include<iostream>
#include <algorithm>
#include <cstdio>
#include <stdbool.h>using namespace std;#define SIZE 101
struct program
{int s;              //开始时间int e;              //结束时间
}programs[SIZE];bool compare(const program a, const program b);
int Program_Arrangement(int n);bool compare(const program a, const program b)
{return a.e < b.e;
}int Program_Arrangement(int n)
{int count=0,currTime=-1,i;         //currTime 当前时间sort(programs, programs+n,compare);for(i=0;i<n;i++){if(programs[i].s >= currTime){count++;currTime = programs[i].e;}}return count;
}int main()
{int n,i;while(scanf("%d", &n) != EOF && n){for(i=0;i<n;i++)scanf("%d%d", &programs[i].s, &programs[i].e);printf("%d\n", Program_Arrangement(n));}return 0;
}

贪心算法-杭电oj2037相关推荐

杭电oj —— 2037（贪心算法）
package com.demo2; /** "今年暑假不AC?" "是的." "那你干什么呢?" "看世界杯呀,笨蛋!" ...
田忌赛马贪心算法_杭电oj 1052田忌赛马问题
问题描述这是中国历史上的一个著名故事. "那是大约2300年前.田吉将军是齐国的一位高级官员.他喜欢与国王和其他人打赛马." "田和国王都拥有三匹不同级别的赛马,分别是 ...
杭电1789贪心java实现
题意: 问题描述伊格内修斯有很多功课要做.每个老师都会给他一个交作业的截止日期.如果在截止日期之后提交作业,老师会减少他的最终考试成绩.现在我们假设每个人做功课都需要一天的时间.所以希望你帮助他安排 ...
杭电oj1257最少拦截系统—贪心/dp最大递增子序列
附上题目链接:杭电oj1257 这个题目有动态规划和贪心两种解决方式. 贪心法1: 对于导弹我们知道只可以从大到小的反导,一个系统必须从大到小排列.那么我们就可以选择从最高的那个导弹入手,往右找仅次于 ...
杭电OJ第11页2035~2039算法题（C语言）
目录 2035.人见人爱A^B 2036.改革春风吹满地 2037.今年暑假不AC 2038.Message 2039.三角形 2035.人见人爱A^B Problem Description 求A^ ...
杭电第七次作业c语言短学期,杭电短学期：算法与编程.doc
杭电短学期:算法与编程.doc 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我们的网址水印. 3.该文档 ...
杭电ACM-LCY算法进阶培训班-专题训练15
杭电ACM-LCY算法进阶培训班-专题训练(03-07-11-15) 1012 最短路 #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofa ...
杭电ACM-LCY算法进阶培训班-专题训练（矩阵快速幂）
杭电ACM-LCY算法进阶培训班-专题训练(矩阵快速幂)[模板] 传送门杭电ACM-LCY算法进阶培训班-专题训练(矩阵快速幂)[模板] 矩阵快速幂模板 Count Problem Descript ...
2022“杭电杯”中国大学生算法设计超级联赛（8）
2022"杭电杯"中国大学生算法设计超级联赛(8) [题目链接](Search Result (hdu.edu.cn)) D Quel'Thalas 题目大意在二维平面上,[0, ...

贪心算法-杭电oj2037

贪心算法-杭电oj2037相关推荐

最新文章

热门文章