贪心——活动选择

最新推荐文章于 2022-07-21 16:25:08 发布

懒散少年

最新推荐文章于 2022-07-21 16:25:08 发布

阅读量231

点赞数

文章标签：贪心

本文链接：https://blog.csdn.net/wjt_1025/article/details/89503626

版权

山东理工大学OJ

可以用结构来减小代码长度。

活动选择

在这里插入图片描述

#include<stdio.h>
struct stud
{
    int b, e;
    int num;
} s[100],t;
int main()
{
    int n,i,j;
    scanf("%d",&n);
    for(i=0; i<n; i++)
    {
        scanf("%d%d",&s[i].b,&s[i].e);
        s[i].num = i+1;
    }
    for(i=0; i<n-1; i++)
    {
        for(j=0; j<n-1-i; j++) 
        {
            if(s[j].e>s[j+1].e)
            {
                t=s[j];
                s[j]=s[j+1];
                s[j+1]=t;
            }
        }
    }
    int  ts=s[0].e;
    printf("%d",s[0].num);
    
    for(i=1; i<=n; i++)
        if(ts<=s[i].b) 
        {
            printf(",%d",s[i].num);
            ts=s[i].e;
        }
    printf("\n");
    return 0;
}