标签:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1556
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11361 Accepted Submission(s):
5659
1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <cstring> 5 6 using namespace std; 7 8 int num[100000+10]; 9 10 int main () 11 { 12 int T,a,b,Max; 13 while (~scanf("%d",&T)) 14 { 15 memset(num,0,sizeof(num)); 16 Max=0; 17 if (T==0) 18 break; 19 for (int i=1; i<=T; i++) 20 { 21 scanf("%d%d",&a,&b); 22 num[a]++; 23 num[++b]--; 24 25 } 26 for (int i=1; i<=T; i++) 27 { 28 num[i]+=num[i-1]; 29 if(i==1) 30 printf ("%d",num[i]); 31 else 32 printf(" %d",num[i]); 33 } 34 printf ("\n"); 35 } 36 return 0; 37 }
标签:
原文地址:http://www.cnblogs.com/qq-star/p/4430164.html