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. HTML添加多媒体或音乐
  2. 精确运算--BigDecimal
  3. Linux下安装Firefox以及更新Adobe flash
  4. 【PHP代码审计】 那些年我们一起挖掘SQL注入 - 6.全局防护Bypass之一些函数的错误使用
  5. Jedis - hello world
  6. 电脑突然死机,系统日志记录事件ID=6008
  7. C指针(转)
  8. 安装Java Cer证书
  9. Java 字节流操作
  10. c++ static用法总结【转载】
  11. [BBS]搭建开源论坛之JForum安装使用札记
  12. 创建线程的第三种方式——使用Callable接口
  13. scrapyd的安装和scrapyd-client
  14. hive上传数据到oracle
  15. Java之事务的基本应用
  16. Vue音乐项目笔记(一)
  17. 尚硅谷redis学习2-redis的安装和HelloWorld
  18. 函数和常用模块【day06】:模块特殊变量(十四)
  19. cmsis dap interface firmware
  20. ref:Java安全之反序列化漏洞分析(简单-朴实)

热门文章

  1. java 26 - 8 网络编程之 TCP协议上传图片
  2. Windows 7 USB DVD Download Tool
  3. 原创:Eclipse 上网代理设置(亲测有效)
  4. bzoj4034: [HAOI2015]T2
  5. MVC,MVP 和 MVVM 的图示
  6. iOS 关于版本升级问题的解决
  7. http协议(七)通用首部字段
  8. JLOI2016 方
  9. 关于iOS9,Xcode7以上的安全性问题
  10. IIS 伪静态配置(安装ISAPI_Rewrite配置)