CCF 201809-2 买菜(分类讨论)

#include<bits/stdc++.h>
#include<iostream>
using namespace std;

long long int a[2005],b[2005],c[2005],d[2005],T=0;
int main()
{
	int n;
	cin>>n;
	
	for(int i=0;i<n;i++)
		cin>>a[i]>>b[i];	

	for(int i=0;i<n;i++)
		cin>>c[i]>>d[i];
		
	
	
	for(int i=0;i<n;i++)
	  for(int j=0;j<n;j++)
	      {
	      	if(c[i]>=a[j]&&d[i]<=b[j])
			     T+=d[i]-c[i];
			else if(c[i]>=a[j]&&c[i]<=b[j]&&d[i]>=b[j])	      	     
	      	         T+=b[j]-c[i];
	      	     	
			else if(c[i]<=a[j]&&d[i]>=b[j])
	      		 T+=b[j]-a[j];		  	
	      	else if(c[i]<=a[j]&&d[i]>=a[j]&&d[i]<=b[j])
	      	    	T+=d[i]-a[j];
			   
		  }


	cout<<T;		
	
	return 0;
 } 
 
 /*


4
1 3
5 6
9 13
14 15
2 4
5 7
10 11
13 14

 
 
 
 */

 

20分那个是分类讨论忽略了等号

 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值