C++11(clang++ 3.9) 解法, 执行用时: 102ms, 内存消耗: 5112K, 提交时间: 2020-03-29 21:48:10

#include<cstdio>
int i,n,l,r,p;
int b[1000001],a[200001];
int main(){
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        scanf("%d%d",&l,&r);
        b[l]++; b[r+1]--;
    }
    for(i=0;i<1000001;i++){
        p+=b[i];a[p]++;
    }
    for(i=1;i<=n;i++) printf("%d ",a[i]);
return 0;
}

C 解法, 执行用时: 55ms, 内存消耗: 4988K, 提交时间: 2021-11-05 22:40:30

#include<stdio.h>
int a[1000006],b[1000006];
int main()
{  int n,m,i,t,max=0;
   scanf("%d",&i);
    t=i;
 while(i--)
 {scanf("%d%d",&n,&m);
  a[n]++;a[m+1]--;
  if(max<m)  max=m;}
 for(i=0;i<=max;i++)   a[i]+=(i-1>=0)?a[i-1]:0,b[a[i]]++;
  for(i=1;i<=t;i++)  printf("%d ",b[i]);
}

Python3 解法, 执行用时: 1657ms, 内存消耗: 46320K, 提交时间: 2023-06-08 14:47:14

nums=[0]*(10**6+1)
t=int(input())
for _ in range(t):
    l,r=map(int,input().split())
    nums[l]+=1
    nums[r+1]-=1
cnt=[0]*(t+1)
for i in range(1,10**6+1):
    nums[i]+=nums[i-1]
for i in range(10**6+1):
    cnt[nums[i]]+=1
for i in range(1,t+1):
    print(cnt[i],end=' ')

C++14(g++5.4) 解法, 执行用时: 87ms, 内存消耗: 5220K, 提交时间: 2018-12-30 16:21:21

#include <cstdio>

int i,n,l,r,p;
int pi[1000001],pp[200001];

int main()
{
	scanf("%d",&n);
	for(i=1; i<=n; i++)
	{
		scanf("%d%d",&l,&r);
		pi[l]++; pi[r+1]--;
	}
	for(i=0; i<1000001; i++)
	{
		p+=pi[i];
		pp[p]++;
	}
	for(i=1; i<=n; i++) printf("%d ",pp[i]);
	return 0;
}