百度笔试:挖掘机户型的房子

#include<iostream>

using namespace std;
//牛牛和妞妞买了一个挖掘机户型的房子,准备用地毯装修走廊,牛牛有自己的想法,妞妞也有自己的想法,假设两人一块铺地毯,一共有多少地毯
//输入T组数据,输入走廊长度L和n个想法,接下来的n组数据l和r代表一个闭区间
//输入T组数据、输入长L,n个想法,接下来输入n组想法
int main()
{
	int  T ;
	cin >> T;
	int  L , n ;
	int arr[100000] = { 0 };
	int l, r;
	if (T<0 || T>1000)
	{
		return 0;
	}

	for (int i = 0; i < T; i++)
	{
		cin >> L >> n;
		if (L<0 || n>1000)
		{
			return 0;
		}
		
		for (int k = 0; k < n; k++)
		{
			cin >> l >> r;
			int j = l;
			while (r>l&&j <= r)
			{
				arr[j - 1] += 1;
				j++;
			}
		}
		
		for (int j = 0; j <L; j++)
		{
			cout << arr[j];
			if (j < L - 1)//最后一个空格不打印
			{
				cout << " ";
			}
		}
	}
	return 0;
}

#笔试题目##百度#
全部评论

相关推荐

10-09 00:50
已编辑
长江大学 算法工程师
不期而遇的夏天:1.同学你面试评价不错,概率很大,请耐心等待;2.你的排名比较靠前,不要担心,耐心等待;3.问题不大,正在审批,不要着急签其他公司,等等我们!4.预计9月中下旬,安心过节;5.下周会有结果,请耐心等待下;6.可能国庆节前后,一有结果我马上通知你;7.预计10月中旬,再坚持一下;8.正在走流程,就这两天了;9.同学,结果我也不知道,你如果查到了也告诉我一声;10.同学你出线不明朗,建议签其他公司保底!11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
评论
2
收藏
分享
牛客网
牛客企业服务