杨美人!的博客

世界上所有的不幸,都是当事者能力不足造成的

活动安排问题

//贪心算法  --活动安排问题。
#include <iostream>
#include <algorithm>
#include <stdio.h>

using namespace std;

struct node
{
    int s;
    int f;
}w[20];

bool cmp(const node& a,const node& b)
{
    return a.f<b.f;             //按照结束时间降序排列。
}

int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>w[i].s>>w[i].f;
    sort(w,w+n,cmp);
    int j=0;
    int cnt=1;
    for(int i=1;i<n;i++)
    {
        if(w[i].s>=w[j].f)
        {
             cnt++;
             j=i;
        }
    }
    cout<<cnt<<endl;
    return 0;
}
/*
11
1 4
3 5
0 6
5 7
3 8
5 9
6 10
8 11
8 12
2 13
12 14
*/
阅读更多

扫码向博主提问

去开通我的Chat快问

qq_40679299

非学,无以致疑;非问,无以广识
  • 擅长领域:
  • algorithm
  • 数据结构
个人分类: 贪心
上一篇UVA 10494 (大数除法)
下一篇背包问题--贪心
想对作者说点什么? 我来说一句

贪心算法实现活动安排问题

2016年01月27日 6KB 下载

贪心算法-活动安排问题C程序

2016年05月23日 2KB 下载

没有更多推荐了,返回首页

关闭
关闭