算法与数据结构实验题1.2 青子的生日

aikozhang1988

于 2016-10-07 23:37:00 发布

阅读量128

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/laixiaolian/p/5937140.html

本文介绍了一个经典的活动选择问题，并使用C++进行了解决。通过输入一系列活动的开始和结束时间，算法将筛选出最大数量的不冲突活动。采用冒泡排序法对活动按结束时间排序，然后迭代选择最早结束且不与已选活动冲突的活动。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、题目：

2、代码：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n,start[101],end[101];
    cin>>n;
    int i,j;
    for(i=0;i<n;i++)
    {
        cin>>start[i]>>end[i];
    }
    int temp1=0,temp2=0;
    for(j=0;j<n-1;j++)  
    {
        for(i=0;i<n-j-1;i++)
        {
            if(end[i]>end[i+1])
            {
                temp1=end[i];
                end[i]=end[i+1];
                end[i+1]=temp1;
                
                temp2=start[i];
                start[i]=start[i+1];
                start[i+1]=temp2;
            }    
        }
    }
    int count=0,first=0;
    for(i=0;i<n;i++)
    {
        if(first<=start[i])
        {
            first=end[i];
            count++;
        } 
    } 
    cout<<count<<endl;
    return 0;
}

转载于:https://www.cnblogs.com/laixiaolian/p/5937140.html