CCF-CSP 201809-2買菜

開始準備12月ccf了orz,之前第一次考才200分。

這題很簡單,只是把做過的題找個地方存一下。

import java.util.Scanner;


public class Main {
    public static void main(String args[]){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int h[][]=new int[n][2];
        int w[][]=new int[n][2];

        for (int i=0;i<n;i++){
            h[i][0]=sc.nextInt();
            h[i][1]=sc.nextInt();
        }
        for (int i=0;i<n;i++){
            w[i][0]=sc.nextInt();
            w[i][1]=sc.nextInt();
        }

        int sum=0;

        for (int i=0;i<n;i++){
            for (int j=0;j<n;j++){
                if (h[i][0]<w[j][1]&&h[i][0]>=w[j][0]){
                    if (h[i][1]<=w[j][1]){
                        sum+=(h[i][1]-h[i][0]);
                        break;
                    }else {
                        sum+=(w[j][1]-h[i][0]);
                        break;
                    }
                }
            }
        }

        for (int i=0;i<n;i++){
            for (int j=0;j<n;j++){
                if (w[i][0]<h[j][1]&&w[i][0]>h[j][0]){
                    if (w[i][1]<=h[j][1]){
                        sum+=(w[i][1]-w[i][0]);
                        break;
                    }else {
                        sum+=(h[j][1]-w[i][0]);
                        break;
                    }
                }
            }
        }
System.out.println(sum);


    }
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章