CCF-CSP 2018 9 2-买菜

ranran%

于 2021-04-07 12:35:28 发布

阅读量119

点赞数

CC 4.0 BY-SA版权

分类专栏： CCF-CSP刷题文章标签： ccf csp c++

本文链接：https://blog.csdn.net/weixin_45873505/article/details/115482794

CCF-CSP刷题专栏收录该内容

25 篇文章

订阅专栏

用的是最笨的逐层条件，两层for解决

#include<iostream>
using namespace std;
int main(){
	int n,t=0;
	int a[2001][2]={0};
	int b[2001][2]={0};
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i][0]>>a[i][1];
	}
	for(int i=0;i<n;i++){
		cin>>b[i][0]>>b[i][1];
	}
	 for(int i=0;i<n;i++){
	 	for(int j=0;j<n;j++){
	 		if(a[i][0]>=b[j][1]){//a完全在b右边 
	 			continue;
			}
			else if(a[i][1]<=b[j][0]){//b完全在a右边 
	 			break;
			}
			else if((a[i][0]<=b[j][0])&&(a[i][1]>=b[j][1])){//b完全在a里面 
				t+=(b[j][1]-b[j][0]);
			}
			else if((a[i][0]>=b[j][0])&&(a[i][1]<=b[j][1])){//a完全在b里面 
				t+=(a[i][1]-a[i][0]);
				break;
			}
			else if((a[i][0]<b[j][0])&&(a[i][1]<b[j][1])){//a左b右且部分重合 
				t+=(a[i][1]-b[j][0]);
				break;
				
			}
			else if((a[i][0]>b[j][0])&&(a[i][1]>b[j][1])){//b左a右且部分重合 
				t+=(b[j][1]-a[i][0]);
			}
		 }
	 }
	 cout<<t<<endl;
}