标签:while class panel 结束 read style font const put
Input每个测试实例第一行为一个整数N,(N <= 100000).接下来的N行,每行包括2个整数a b(1 <= a <= b <= N)。
当N = 0,输入结束。Output每个测试实例输出一行,包括N个整数,第I个数代表第I个气球总共被涂色的次数。Sample Input
3 1 1 2 2 3 3 3 1 1 1 2 1 3 0
Sample Output
1 1 1 3 2 1
差分数组和前缀和是互逆的
#pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; inline int read() {int x=0,f=1;char c=getchar();while(c!=‘-‘&&(c<‘0‘||c>‘9‘))c=getchar();if(c==‘-‘)f=-1,c=getchar();while(c>=‘0‘&&c<=‘9‘)x=x*10+c-‘0‘,c=getchar();return f*x;} typedef long long ll; const int maxn=1e6+10; const int M=1e7+10; const int INF=0x3f3f3f3f; int a[maxn]; int b[maxn]; int main() { int n; while(~scanf("%d",&n)){ if(n==0){ break; } memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); int x,y; for(int i=1;i<=n;i++){ cin>>x>>y; b[x]++; b[y+1]--; } for(int i=1;i<=n;i++){ a[i]=a[i-1]+b[i]; } for(int i=1;i<n;i++){ printf("%d ",a[i]); } printf("%d\n",a[n]); } return 0; }
标签:while class panel 结束 read style font const put
原文地址:https://www.cnblogs.com/lipu123/p/12194492.html