贪心算法

最新推荐文章于 2024-10-10 19:44:16 发布

誉愿、

最新推荐文章于 2024-10-10 19:44:16 发布

阅读量87

点赞数

分类专栏： C++ 文章标签：贪心算法

本文链接：https://blog.csdn.net/mi6666/article/details/113665093

版权

C++ 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

贪心算法

例题一

在这里插入图片描述

#include <iostream>
#include <cmath>
#include <string>
#include <algorithm>
using namespace std;

int main()
{
      int n;
      while (scanf("%d",&n)!=EOF)
      {
            int min=0;
            int max=0;
            if(n%2==0){
                min=n/4+(n%4)/2;
                max=n/2;
            }
            cout<<min<<" "<<max<<endl;
      }
      return 0;
}

例题二

在这里插入图片描述

#include <iostream>
#include <cmath>
#include <string>
#include <algorithm>
using namespace std;

struct mi{
    int start;
    int ending;
};

bool compare1(mi x,mi y){
    return x.ending<y.ending;
}
int main()
{
      int M;
      while (scanf("%d",&M)!=EOF)
      {
            if(M==0){
                break;
            }
            mi a[M];
            for(int j=0;j<M;j++){
                scanf("%d %d",&a[j].start,&a[j].ending);
            }
            sort(a,a+M,compare1);
            int ans=1;
            int time=a[0].ending;
            for(int j=1;j<M;j++){
                if(time<=a[j].start){
                    ans++;
                    time=a[j].ending;
                }
            }
            printf("%d\n",ans);
      }
      return 0;
}