刷墙(1187)
Time limit(ms): 1000
Memory limit(kb): 10000
Submission: 2002
Accepted: 1049
Accepted
在一面很长的墙壁上，工人们用不同的油漆去刷墙，然而可能有些地方刷过以后觉得不好看，他们会重新刷一下。有些部分因为重复刷了很多次覆盖了很多层油漆，于是很好奇那些地方被刷过多少种颜色的油漆。
Description
多组数据。每组数据第一行为一整数N表示接下来N(0<=N<=200)行刷墙信息
每行刷墙信息有两个数字B[i],E[i](0<=B[i]<=E[i]<=2000)表示这次刷的墙壁是哪一段（假设每次刷的时候油漆颜色都和之前的不同）.
接下来一行单独一个整数M(0<=M<=200)表示接下来M行询问信息
每行两个数字begin[i],end[i]（0<=begin[i]<=end[i]<=2000）表示询问的范围.
每行刷墙信息有两个数字B[i],E[i](0<=B[i]<=E[i]<=2000)表示这次刷的墙壁是哪一段（假设每次刷的时候油漆颜色都和之前的不同）.
接下来一行单独一个整数M(0<=M<=200)表示接下来M行询问信息
每行两个数字begin[i],end[i]（0<=begin[i]<=end[i]<=2000）表示询问的范围.
Input
对于每个询问输出(end[i]-begin[i]+1)行,表示对应询问的begin[i],end[i]之间的每个点被多少种颜色的油漆覆盖过。
Output
| 1 2 3 4 5 6 7 8 | 3 1 20 5 10 10 20 2 4 6 10 11 |
Sample Input
| 1 2 3 4 5 6 | 1 2 2 3 2 |
Sample Output
换行用\r\n
#include<stdio.h>
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
int q[10000] = { 0 };
int shua[10000] = { 0 };
int n;
while (cin >> n)
{
memset(q, 0, sizeof(q));
memset(shua, 0, sizeof(shua));
for (int i = 0; i < n; i++)
{
int a, b;
scanf("%d %d", &a, &b);
q[a] += 1;
q[b+1] += -1;
}
int t = 0;
for (int i = 0; i < 2001; i++)
{
t += q[i];
shua[i] = t;
}
cin >> n;
for (int j = 0; j < n; j++)
{
int s, e;
scanf("%d %d", &s, &e);
for (int i = s; i <= e; i++)
{
printf("%d\r\n", shua[i]);
}
}
}
return 0;//by swust_t_p
}
投递华为等公司10个岗位 >