牛客算法入门一（17）

最新推荐文章于 2022-10-01 17:58:10 发布

「已注销」

最新推荐文章于 2022-10-01 17:58:10 发布

阅读量511

点赞数

分类专栏：一点点学

本文链接：https://blog.csdn.net/gaakumora/article/details/106216791

版权

这篇博客主要介绍了算法入门的一些问题，包括校门外的树问题、明明的随机数处理、拼数的字典序排序以及纪念品的贪心分组策略。在巨石滚滚问题中探讨了贪心算法的应用，同时提到了值周问题的解决思路，强调了在大型数据输入输出时使用`std::ios::sync_with_stdio(false)`来优化效率。最后，讲解了铺地毯问题的倒查方法。

摘要由CSDN通过智能技术生成

https://ac.nowcoder.com/acm/problem/collection/481

校门外的树

标记始末状态

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int vis[10005];

int main() {
   
    int l, m;
    cin>>l>>m;
    while (m--) {
   
        int x, y;
        cin>>x>>y;
        for (int i=x; i<=y; i++) vis[i]=1;
    }
    int cnt=l+1;
    for (int i=0; i<=l; i++)
        if (vis[i]) cnt--;
    cout<<cnt<<endl;
    return 0;
}

明明的随机数

排序，去重（把不重复元素前移）

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[110];

int main() {
   
    int n;
    cin>>n;
    for (int i=0; i<n; i++) cin>>a[i];
    sort(a,a+n);
    int k=unique(a, a+n)-a;
    cout<<k<<endl;
    for (int i=0; i<k; i++) cout<<a[i]<<" ";
    return 0;
}