HDU 4079 Happy Telephones 简单题

//给你一些电话工作的时间断，，然后再给你一个监视时间段，问能监视到几个电话，只要时间段有重叠就算有监视到。。简单题。。
#include <iostream>
#include <stdio.h>
using namespace std;
struct phone
{
int Source;
int Des;
int Start;
int During;
};
phone Phone[10001];
int main()
{
int n,m;
int i,j;
int start,end;
int during;
int sum;
while(scanf("%d%d",&n,&m)!=EOF)
{
  if(n==0&&m==0)
   break;
  for(i=0;i<n;i++)
  {
   scanf("%d%d%d%d",&Phone[i].Source,&Phone[i].Des,&Phone[i].Start,&Phone[i].During);
  }
  for(i=0;i<m;i++)
  {
   sum=0;
   scanf("%d%d",&start,&during);
   end=start+during;
   for(j=0;j<n;j++)
   {
    if(Phone[j].Start<start&&Phone[j].Start+Phone[j].During>start)
     sum++;
    if(Phone[j].Start==start)
     sum++;
    if(Phone[j].Start>start&&start+during>Phone[j].Start)
     sum++;
   }
   printf("%d\n",sum);
  }
}
return 0;
}

转载于:https://www.cnblogs.com/Mu-Tou/archive/2011/10/23/2221671.html

HDU 4079 Happy Telephones 简单题相关推荐

HDU 1576 A/B（数论简单题，求逆元）
A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
HDU 排名(简单题)
好久没在oj上做题了,刚开始第二天做一道简单题的心得记录. 1 #include <cstdio> 2 #include <cstring> 3 #include <st ...
(hdu 简单题 128道)平方和与立方和(求一个区间的立方和和平方和)
题目: 平方和与立方和 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Tota ...
（每日一题）CF1139D Steps to One 2021年天梯赛 L3-3 可怜的简单题（期望，莫比乌斯反演，杜教筛）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划一周连考三门,人都没了 Weblink 2021年天梯赛 L3-3 可怜的简单题 CF1139D Pr ...
【bzoj2751】[HAOI2012]容易题(easy) 数论，简单题
Description 为了使得大家高兴,小Q特意出个自认为的简单题(easy)来满足大家,这道简单题是描述如下: 有一个数列A已知对于所有的A[i]都是1~n的自然数,并且知道对于一些A[i]不能取 ...
小M的简单题(easy)
小M的简单题(easy) 时间限制:3s 内存限制:128MB [题目描述] 小M是某知名高中的学生,有一天,他请他的n个同学吃苹果,同学们排成一行,且手中已经有一些苹果.为了表示他的大方,有时他会给 ...
Loj 【CQOI 2006】简单题，mmp
#10117. 「一本通 4.1 练习 2」简单题题目描述题目来源:CQOI 2006 有一个 nnn 个元素的数组,每个元素初始均为 000.有 mmm 条指令,要么让其中一段连续序列数字反 ...
BZOJ4066: 简单题
BZOJ4066: 简单题 Description 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令参数限制内容 1 x y A 1<=x,y& ...
BZOJ 4066: 简单题
4066: 简单题 Time Limit: 50 Sec Memory Limit: 20 MB Submit: 2373 Solved: 622 [Submit][Status][Discuss ...

HDU 4079 Happy Telephones 简单题

HDU 4079 Happy Telephones 简单题相关推荐

最新文章

热门文章