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