csp练题记录（C语言，编译器dev c++）201809-2 买菜

廿士

已于 2023-02-22 11:03:56 修改

阅读量611

点赞数 1

分类专栏： csp练题记录文章标签： csp c语言

于 2020-03-08 11:33:47 首次发布

本文链接：https://blog.csdn.net/z_2_0_/article/details/104662725

版权

csp练题记录专栏收录该内容

17 篇文章 1 订阅

订阅专栏

csp练题记录（C语言，编译器dev c++）201809-2 买菜

文章目录

一、题目描述
二、思路分析
三、代码
四、反思总结

一、题目描述

在这里插入图片描述

二、思路分析

输入数据分析：看数据规模和约定，所以设了两个二维数组h[2][2000],w[2][2000]来存储二人买菜的时间，考虑到数字多，数值大，总时间不妨设成long long int型的。
在这里插入图片描述
采用两个for循环来遍历两个数组：外层循环用来遍历h的买菜时间（循环变量i），内层循环用来遍历w的买菜时间（循环变量j）。这样，每次判断h[i]和w[j]的关系：（在数轴上就很明了），如上图：当w的最大比h的最小小和w的最小比h的最大时（上图中对角线），说明二者买菜时间没有交集，不进行下一步操作，直接一个continue继续循环。当二者有交集时，用取并集的思想：开始碰头时间为h，w中最大的一个，结束会面时间为h，w中最小的一个。二者相减就是此次可以闲聊的时间，总时间的话就一直累加，最后输出。

三、代码

#include<stdio.h>
int main()
{
 int n,h[2][2000],w[2][2000];
 long long int time=0;
 scanf("%d",&n);
 int i,j,start,end;
 for(i=0;i<n;i++)
 scanf("%d %d",&h[0][i],&h[1][i]);
 for(i=0;i<n;i++)
 scanf("%d %d",&w[0][i],&w[1][i]);
 for(i=0;i<n;i++)//遍历h 
 {
  for(j=0;j<n;j++)//遍历w 
  {
   if(w[0][j]>h[1][i]||w[1][j]<h[0][i])continue;
   start=h[0][i]>w[0][j]?h[0][i]:w[0][j];
   end=h[1][i]>w[1][j]?w[1][j]:h[1][i];
   time=time+end-start;
  }
 }
 printf("%lld",time);
 return 0;
}