Weight of the System of Nested Segments

题目分析

贪心+结构体排序
由于输出按照输入的顺序，所以将num定义为输入顺序；
对结构体排序，将权值最小的放在前2n项，再将它们用坐标排序；
需要n个嵌套，所以前2*n一定符合条件；

代码

#include<iostream>
#include<algorithm>
using namespace std;
struct k
{int val;int num;int pos;
}ok[200001];
bool cmp(k x,k y)
{return x.val < y.val;
}
bool cmp1(k x, k y)
{return x.pos < y.pos;
}
int main()
{int n, m;int t;cin >> t;while (t--){int sum = 0;cin >> n >> m;for (int i = 1; i <= m; i++){cin >> ok[i].pos >> ok[i].val;ok[i].num = i;}sort(ok + 1, ok + m + 1, cmp);sort(ok + 1, ok + n * 2+1, cmp1);for (int i = 1; i <= 2 * n; i++)sum += ok[i].val;cout << sum << endl;for (int i = 1; i <= n; i++)cout << ok[i].num << " " << ok[2 * n - i + 1].num << endl;cout << endl;}return 0;
}

Weight of the System of Nested Segments相关推荐

Codeforces Round #776 (Div. 3) A B C D E
Codeforces Round #776 (Div. 3) A B C D E A. Deletions of Two Adjacent Letters Tip: Implementation.St ...
JAVA I GATECH EDX
如何不下载编译器在txt文本和终端上运行java文件 [java]如何创建和运行一个java文件_哔哩哔哩_bilibili 1.在终端打开文件位置: cd+空格+文件位置 2.输入javac +文 ...
关于Arrays类总结
Arrays是java中的工具类,其中所有的方法都是static.类名就可以直接调用其中的方法. 本文部分引用自: http://www.importnew.com/8952.html Arrays. ...
php值传递和java_Java的值传递和引用传递
形参与实参我们先来重温一组语法: 形参:方法被调用时需要传递进来的参数,如:func(int a)中的a,它只有在func被调用期间a才有意义,也就是会被分配内存空间,在方法func执行完成后,a就 ...
Java 数据类型：对人的描述
题目描述编写一个程序Main.java,要求运行时通过键盘输入一个人的性别.年龄.身高.体重到变量isMale (类型为boolean).age(类型为int) .height (类型为double ...
PX4 - position_estimator_inav
by luoshi006 欢迎交流~ 个人 Gitter 交流平台,点击直达: 参考: 1. http://dev.px4.io/advanced-switching_state_estimators ...
java 图的邻接矩阵表示，深度优先遍历，广度优先遍历
转载:http://blog.csdn.net/yxmmao/article/details/51586540 1 . 创建图的邻接矩阵数据结构 public class MGraph {/*图的邻接 ...
Java中定义实例变量时指定初始化值顺序
定义实例变量时指定的初始值.初始化块中为实例变量指定的初始值.构造器中为实例变量指定的初始值,三者的作用完全类似,都用于对实例变量指定初始值.经过编译器处理之后,它们对应的赋值语句都被合并到构造器中. ...
执行完execute和update后存储过程变成invalid_学会反射后，我被面试官录取了（干货）
反射是一个非常重要的知识点,在学习Spring 框架时,Bean的初始化用到了反射,在破坏单例模式时也用到了反射,在获取标注的注解时也会用到反射······ 当然了,反射在日常开发中,我们没碰到过多少 ...

Weight of the System of Nested Segments

Weight of the System of Nested Segments

Weight of the System of Nested Segments相关推荐

最新文章

热门文章