PAT-B/sdsd.c at master · intbjw/PAT-B · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
#include <stdio.h>

#include <stdlib.h>

#define SIZE (1000000)

void input(int [],int);

int q_time(int a[],int);


int main(void)

{

	int n;

	scanf("%d",&n);

	int * a = calloc(SIZE,sizeof(int));

	input(a,2*n);

	printf("%d\n", q_time(a,SIZE));

	return 0;

}


int q_time(int a[],int n){

	int sum = 0;

	while(-- n){

		if(a[n] > 1){

			sum ++;

		}

	}

	return sum;

}


void input(int a[],int n){

	while(n --){

		int s , t;

		scanf("%d%d",&s,&t);

		int i;

		for(i = s;i < t;i ++){

			a[i] ++;

		}

	}

}