F - Weight of the System of Nested Segments - 思维+排序

 

 

分析：

        将每个点的权重以及坐标存下来，按权重排序，找出前n个点然后按坐标排序，再按要求输出最大区间到最小区间。

代码：

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int,ll> pii;

int main()
{
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);

	int _;
	cin>>_;
	while(_--)
	{
		int n,m;
		cin>>n>>m;
		vector<pii> a(m);
		vector<ll> res(m);
		map<int,int> id;
		for(int i=0;i<m;i++)
		{
			int x,w;
			cin>>x>>w;
			res[i]=x;
			id[x]=i+1;
			a[i]={w,x};
		}
		sort(a.begin(),a.end());
		sort(res.begin(),res.end());
		ll sum=0;
		vector<int> ans;
		for(int i=0;i<n*2;i++)
		{
			sum+=a[i].first;
			ans.push_back(a[i].second);
		}
		cout<<sum<<'\n';
		sort(ans.begin(),ans.end());
		for(int i=0;i<n;i++)
		{
			cout<<id[ans[i]]<<' '<<id[ans[ans.size()-i-1]]<<'\n';
		}
		cout<<'\n';
	}
}