百度笔试-优质奶牛

T组测试用例，n头牛，m个特性
每个特性的奶牛区间；
输入：

1
10 2
3
1 2
4 5
8 8
2
1 4
6 8

输出：

1 2 4 8

思路：二维区间压缩变一维，只记录每个奶牛的优质品质数
。。

#include<bits/stdc++.h>
#include<algorithm>
#include<vector>
using namespace std;
int main() {
	int T,n,m;  //n牛 m特性
	cin>>T>>n>>m;
	int k;  //m

	vector<int> a(n+1,0);
	for (int i = 0; i < m; ++i) {
		cin>>k;
		for (int j = 0; j < k; ++j)	{
			int l,r;
			cin>>l>>r;
			while(l<=r) {
				a[l]++;
				l++;
			}
		}
	}
//	sort(a.begin(), a.end());
	int maxnum;
	for(int i = 0; i<a.size(); i++) {
		maxnum = max(maxnum,a[i]);
	}

	for (int i = 0; i < a.size(); ++i) {
//		cout<<a[i];
		if(a[i] == maxnum) {
			cout<<i<<" ";
		}
	}
	return 0;
}