百度笔试:挖掘机户型的房子
#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; }
#笔试题目##百度#