贪心 C. Deep Down Below

原题链接：Problem - 1561C - Codeforces

vector<pair<int,int>>的用法复习

这个地方用map的话可能会出现有值重复的情况，不是大问题，但是map容器中数据的数量不知道能不能算出来，明天再试试

sort和auto在vector<pair<int,int>>中的用法复习

每次往后判断的时候都是改变初始值ans,也就是我们最后要求的答案

其他的明天再写吧现在不想写了。。。

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<map>
#include<vector>
using namespace std;

typedef pair<int, int> PII;
vector<PII> v;

int main() {
	int t, n, x, k;
	cin >> t;
	while (t--) {
		cin >> n;
		for (int i = 0; i < n; i++) {
			cin >> k;
			int maxs = -1;
			for (int j = 0; j < k; j++) {
				cin >> x;
				maxs = max(maxs,x - j + 1);
			}
			v.push_back({ maxs, k });
		}
		sort(v.begin(), v.end());
		int ans = 0, l = 0;
		for (auto i : v) {
			ans = max(ans, i.first - l);
			l += i.second;
		}
		cout << ans << endl;
		v.clear();
	}
	return 0;
}