1155: 春運
Time Limit: 1 Sec Memory Limit: 128 MB
[Submit][Status][Web Board]
Description

春運將至，有關部門要統計春運的人流量。現有一輛公交車，共停N（1<N<1000000）個車站（車站編號為1,2,3,……），然后給出M個人，每個人從a車站上車，然后在b車站下車，你的任務是統計這輛公交車停靠每一站時車上的人數。車上的人數包括本站上車和未下車的人，本站下車的人數不應記錄。

Input

每個測試實例第一行為一個整數N,(N <= 1000000).和一個正整數M（M<=1000000）,接下來M行每行包括2個整數a b(1 <= a < b <= N)。
當N = 0，輸入結束。

Output

每個測試實例輸出一行，包括N個整數，第I個數代表這輛公交車停靠第I個車站時車上的人數。

Sample Input

3 2
1 2
2 3
3 3
1 2
1 3
2 3
0

Sample Output

1 1 0
2 2 0

HINT

Source
AC_code~:

#include <stdio.h> #include <string.h> #define L 1000005 int a[L],b[L],c[L]; int main() {int n,m;while(~scanf("%d",&n)&&n!=0){scanf("%d",&m);memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c));while(m--){int x,y;scanf("%d%d",&x,&y);a[x]++;b[y]++;}c[1] = a[1] - b[1];printf("%d",c[1]);if(n > 1){for(int i = 2; i <= n; i++){c[i] = c[i-1] + a[i] - b[i];printf(" %d",c[i]);}}printf("\n");} }

總結

以上是生活随笔為你收集整理的数字统计2（依然是数组下标法）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。