活动安排问题

cpp 复制代码
#include<iostream>
using namespace std;
void Sort(int n,int *s,int *f)
{
    for(int i=0;i<n;i++)
    {
        for(int j=i;j<n;j++)
        {
            if(f[i]>f[j])
            {
                int t0=f[i];
                f[i]=f[j];
                f[j]=t0;
                int t1=s[i];
                s[i]=s[j];
                s[j]=t1;
            }
        }
    }
}
void Print(int n,int s[],int f[])
{
    for(int i=0;i<n;i++)
        cout<<i<<":"<<s[i]<<" "<<f[i]<<endl;
}
int GreedySelector(int n,int s[],int f[],bool A[])
{
    A[0]=true;
    int j=0;
    int count0=1;
    for(int i=1;i<n;i++)
    {
        if(s[i]>=f[j])
        {
            A[i]=true;
            j=i;
            count0++;
        }
    }
    return count0;
}
int main()
{
    int n;cin>>n;
    int s[n],f[n];
    bool A[n];
    for(int i=0;i<n;i++)
        A[i]=false;
    for(int i=0;i<n;i++)
    {
        cin>>s[i]>>f[i];
    }
    Sort(n,s,f);
    Print(n,s,f);
    cout<<GreedySelector(n,s,f,A)<<endl;
    for(int i=0;i<n;i++)
    {
        if(A[i]==true)
            cout<<s[i]<<" "<<f[i]<<endl;;
    }
    return 0;
}
相关推荐
矿渣渣12 分钟前
AFFS2 的 `yaffs_ext_tags` 数据结构详解
数据结构·算法·文件系统·yaffs2
workflower21 分钟前
使用谱聚类将相似度矩阵分为2类
人工智能·深度学习·算法·机器学习·设计模式·软件工程·软件需求
☆平常心☆22 分钟前
UE5通过C++实现TcpSocket连接
c++·ue5
cwywsx31 分钟前
Linux:进程控制2
linux·运维·算法
真的想上岸啊1 小时前
c语言第一个小游戏:贪吃蛇小游戏06
c语言·算法·链表
边跑边掩护1 小时前
LeetCode 648 单词替换题解
算法·leetcode·职场和发展
dot to one1 小时前
Qt 中 QWidget涉及的常用核心属性介绍
开发语言·c++·qt
小森77671 小时前
(七)深度学习---神经网络原理与实现
人工智能·深度学习·神经网络·算法
二年级程序员2 小时前
C++的历史与发展
c++
迷茫不知归路2 小时前
操作系统实验习题解析 上篇
c++·算法·操作系统·实验课设