http://www.lydsy.com/JudgeOnline/problem.php?id=4104

网上题解满天飞,我也懒得写了

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 200003;
int in() {
int k = 0, fh = 1; char c = getchar();
for(; c < '0' || c > '9'; c = getchar())
if (c == '-') fh = -1;
for(; c >= '0' && c <= '9'; c = getchar())
k = (k << 3) + (k << 1) + c - '0';
return k * fh;
} struct node {
int num, kth;
bool operator < (const node &A) const {
return num == A.num ? kth < A.kth : num < A.num;
}
} Q[N];
int n, m; int main() {
n = in(); m = in();
for(int i = 0; i <= n; ++i) Q[i].num = in(), Q[i].kth = i; sort(Q, Q + n + 1); int tmp = Q[0].kth;
for(int i = 1; i <= n; ++i) printf("%d ", Q[tmp].num), tmp = Q[tmp].kth; puts("");
return 0;
}

好虐心的一道题,看了一晚上QwQ

最新文章

  1. SQL中SET和SELECT赋值的区别
  2. MySQL DML 整理
  3. ASP.NET MVC 多语言实现——URL路由
  4. Excel快速改变行列的次序
  5. JavaScript实现存储HTML字符串
  6. google protocol buffer 使用说明
  7. HTTP权威指南阅读笔记二:URL与资源
  8. mysql的多表查询
  9. java理论基础学习三
  10. JS 异常: Uncaught RangeError: Maximum call stack size exceeded
  11. VS2015预览版中的C#6.0 新功能(三)
  12. php 编程效率(3)
  13. HTML5+CSS3实现的响应式垂直时间轴
  14. 2017年最受欢迎的UI框架
  15. faultString = &quot;java.lang.NullPointerException : null&quot;
  16. PHP之this和self
  17. XAMARIN 安卓程序闪退问题
  18. [Swift]LeetCode682. 棒球比赛 | Baseball Game
  19. Java 常用数据结构对象的实现原理 集合类 List Set Map 哪些线程安全 (美团面试题目)
  20. SAP配置BOM的适用范围

热门文章

  1. 【洛谷 P4116】 Qtree3 (树链剖分)
  2. centos6.4 yum安装nginx+mysql+php
  3. POJ 2456 Aggressive cows ( 二分搜索)
  4. js_在原有的日期上添加天数输出添加后的日期
  5. D题 hdu 1412 {A} + {B}
  6. URI设计原则
  7. Linux汇编教程04:寻址方式
  8. 更新T1表,要添加一个条件A,但T1表没有A字段
  9. bzoj 1191 超级英雄Hero
  10. FineReport——JS二次开发(工具栏按钮事件及说明)