C++11(clang++ 3.9) 解法, 执行用时: 66ms, 内存消耗: 1488K, 提交时间: 2020-02-26 00:06:20

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,q,a[100005]={};
	cin>>n>>q;
	while(q--)
	{
		int x,y;
		cin>>x>>y;
		a[x]++;
		a[y+1]--;
	}
	for(int i=1;i<=n;i++)
	{
		a[i]+=a[i-1];
		cout<<a[i]<<' ';
	}
	return 0;
}

Go(1.9.1) 解法, 执行用时: 964ms, 内存消耗: 6616K, 提交时间: 2019-08-28 20:49:45

package main

import "fmt"

func main() {
	var n,q int
	fmt.Scan(&n,&q)
	s:=make([]int,n+2,n+2)
	for ;q>0;q--{
		var l,r int
		fmt.Scan(&l,&r)
		s[l]++
		s[r+1]--
	}
	for i:=1;i<=n;i++ {
		s[i]+=s[i-1]
		fmt.Printf("%d ",s[i])
	}
}

C++14(g++5.4) 解法, 执行用时: 20ms, 内存消耗: 936K, 提交时间: 2020-10-13 15:19:30

#include<stdio.h>
int c[100005];
int main()
{
	int n,m,a,b,sum=0;
	scanf("%d %d",&n,&m);
	while(m--){
		scanf("%d %d",&a,&b);
		c[a]++;
		c[b+1]--;
	}
	for(int i=1;i<=n;i++)
	{
		sum=sum+c[i];
		printf("%d ",sum);
	}
}

Python3(3.5.2) 解法, 执行用时: 715ms, 内存消耗: 8000K, 提交时间: 2019-06-30 21:43:45

n,q=map(int,input().split())
a=[0]*100010
b=0
for _ in range(q):
	x,y=map(int,input().split())
	a[x]+=1
	a[y+1]-=1
for i in range(n):
	b+=a[i+1]
	print(b,end=" ")