ccf csp 201809-2 买菜

核心代码用双指针的方式进行计算。

#include
using namespace std;

class Load{
public:
    int start;
    int end;
};

int main(){
    int n;
    cin >> n;
    Load H[n], W[n];
    for(int i = 0; i < n; i++){
        cin >> H[i].start >> H[i].end;
    }
    for(int i = 0; i < n; i++){
        cin >> W[i].start >> W[i].end;
    }
    int i = 0, j = 0;
    int res = 0;
    while(i < n && j < n){
        if(H[i].end <= W[j].start){
            i++;
        }else if(H[i].start >= W[j].end){
            j++;
        }else if(H[i].start >= W[j].start && H[i].end <= W[j].end){
            res += H[i].end - H[i].start;
            i++;
        }else if(H[i].start <= W[j].start && H[i].end >= W[j].end){
            res += W[j].end - W[j].start;
            j++;
        }else if(H[i].end <= W[j].end && H[i].end > W[j].start){
            res += H[i].end - W[j].start;
            i++;
        }else if(W[j].end <= H[i].end && W[j].end > H[i].start){
            res += W[j].end - H[i].start;
            j++;
        }
    }
    cout << res << endl;
    
    return 0;
}

 

你可能感兴趣的:(ccf csp 201809-2 买菜)