ZN的快乐时光

第一行输入两个整数 $n \ (1\leq n\leq100)$ 和 $t \ (1\leq t\leq100)$ ，n代表炸鸡块的数量， t代表ZN给炸鸡块涂酱的次数。

接下来 t 行，每行输入两个整数 $l、r \ (1\leq l \leq r \leq n)$ ，代表该次ZN涂酱的左右端点，即编号在区间 $[l, \ r]$ 内的炸鸡块都会被涂一次酱。

C 解法, 执行用时: 2ms, 内存消耗: 300K, 提交时间: 2022-10-10 18:50:28

#include"stdio.h"
int n;
int t;
int count[101];
int main(){
	scanf("%d %d",&n,&t);
	int i,l,r;
	for(i=1;i<=t;i++){
		scanf("%d %d",&l,&r);
		while(l<=r){
			count[l]+=1;
			l++;
		}
	}
	for(i=1;i<=n;i++)
	{
		printf("%d ",count[i]);
	}
}

C(gcc 7.5.0) 解法, 执行用时: 2ms, 内存消耗: 312K, 提交时间: 2022-11-04 19:18:49

#include<stdio.h>
int main()
{
	int n,t,l,r,ji[100]={0},i,j;
	scanf("%d%d",&n,&t);
	for(i=0;i<t;i++)
	{
		scanf("%d%d",&l,&r);
		for(j=l-1;j<r;j++)
		{
			ji[j]++;
		}
	}
	for(i=0;i<n;i++)
	{
		printf("%d ",ji[i]);
	}
	return 0;

}

C++11(clang++ 3.9) 解法, 执行用时: 3ms, 内存消耗: 376K, 提交时间: 2020-08-10 22:03:47

#include <iostream>
using namespace std;
int main()
{
    int n,t,i,l,r,s[105]={0};
    cin>>n>>t;
    while(t--){
        cin>>l>>r;
        for(i=l;i<=r;i++) s[i]++;
    }
    for(i=1;i<=n;i++) cout<<s[i]<<" ";
    return 0;
}

Python3 解法, 执行用时: 43ms, 内存消耗: 4580K, 提交时间: 2022-03-03 10:38:02

n,t=map(int, input().split())
list=[0]*n
for i in range(t):
    l,r=map(int, input().split())
    for j in range(l-1,r):
        list[j]+=1
for i in range(n):
    print(list[i],end=' ')

详情