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