CCF201809-2 买菜

题目能查了再增加题解,我的思路非常简单,几个for循环就搞定了。这是考试的时候写的100分代码。

C++程序如下(100分):

#include <iostream>

using namespace std;
const int N = 1000000;
int t[N];

int main()
{
    int a=1000000;
    cout << a;
    int n, a, b, c, d, max=0, time=0;
    cin >> n;
    for(int i=0; i<N; i++)
        t[i] = 0;

    for(int i=0; i<n; i++){
        cin >> a >> b;
        if(b > max)
            max = b;
        for(int j=a; j<b; j++)
            t[j] ++;
    }

    for(int i=0; i<n; i++){
        cin >> c >> d;
        if(b > max)
            max = b;
        for(int j=c; j<d; j++)
            t[j] ++;
    }

    for(int i=0; i<max; i++)
        if(t[i] == 2)
            time ++;

    cout << time << endl;

    return 0;
}

猜你喜欢

转载自blog.csdn.net/fyy_lufan/article/details/82762810