fork download 
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. bool comp(const pair<int, int>& a, const pair<int, int>& b) {
  6.  
  7. 	return (a.first != b.first ? a.first < b.first : a.second < b.second);
  8.  
  9. }
  10.  
  11. void solve() {
  12.  
  13. 	int n;
  14.  
  15. 	cin >> n;
  16.  
  17. 	vector<pair<int, int>> nums(n);
  18.  
  19. 	for(int i = 0; i < n; i++) {
  20.  
  21. 		int k;
  22.  
  23. 		cin >> k;
  24.  
  25. 		vector<int> temp(k);
  26.  
  27. 		for(int j = 0; j < k; j++) {
  28.  
  29. 			cin >> temp[j];
  30.  
  31. 		}
  32.  
  33. 		nums[i].first = *min_element(temp.begin(), temp.end());
  34. 		nums[i].second = *max_element(temp.begin(), temp.end());
  35.  
  36. 	}
  37.  
  38. 	sort(nums.begin(), nums.end(), comp);
  39.  
  40. 	bool check = true;
  41.  
  42. 	for(int i = 1; i < n; i++) {
  43.  
  44. 		if(nums[i].first <= nums[i - 1].second) {
  45.  
  46. 			check = false;
  47.  
  48. 			break;
  49.  
  50. 		}
  51.  
  52. 	}
  53.  
  54. 	cout << (check ? "YES" : "NO");
  55.  
  56. }
  57.  
  58. int main() {
  59.  
  60. 	ios_base::sync_with_stdio(false);
  61. 	cin.tie(0);
  62.  
  63. 	solve();
  64.  
  65. 	return 0;
  66.  
  67. }
Success #stdin #stdout 0.01s 5320KB
comments (?)
stdin 
2
2 1 3
1 2
stdout 
NO
https://ideone.com/zFCqzQ
language:
C++14 (clang 8.0)
created:
6 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!