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; }