201809CCF真题

学习目标：

201809CCF真题练习

---

学习内容：

1、 卖菜
2、买菜（序列处理问题）
 

---

学习产出：

一、卖菜（水题、简单的数据处理）

  本题就是一个简单的序列处理，只是最后一个元素和第一个元素的处理方式和其它元素不相同，注意区分。

#include <bits/stdc++.h>
#include <iostream>

using namespace std;

const int N = 1000;
int a[N], ans[N];

int main()
{
    int n;
    cin >> n;
    for(int i = 0; i < n; i++)
        cin >> a[i];

    ans[0] = (a[0] + a[1]) / 2;
    ans[n - 1] = (a[n - 2] + a[n - 1]) / 2;
    for(int i = 1; i < n - 1; i++)
        ans[i] = (a[i - 1] + a[i] + a[i + 1]) / 3;

    for(int i = 0; i < n; i++)
        cout << ans[i] << ' ';

    return 0;
}

二、卖菜（水题、序列处理）

处理本题的时候，添加一个标记数组，因为没有涉及两个序列的分类处理，所以直接将序列作为统一整体进行处理并标记，最后输出符合条件的，即为答案

#include <bits/stdc++.h>
#define _for(i,a,b) for(int i = (a); i <= (b);i++)
#define maxn 100005

using namespace std;

int cnt[maxn + 1];

int main()
{
    int n;
    scanf("%d",&n);
    int ans = 0;
    int ai,bi;
    _for(i,1,2*n)
    {
        scanf("%d%d",&ai,&bi);
        for(int j = ai;j < bi;j++)
        {
            cnt[j]++;
        }
    }
    _for(i,1,maxn)
        {
            if(cnt[i] == 2) ans++;
        }
        printf("%d\n",ans);
    return 0;
}