hdu 5122(K.Bro Sorting, 简单思维题)
来源:互联网 发布:少数民族人脸数据库 编辑:程序博客网 时间:2024/05/20 05:24
题目大意:
K.Bro自己发明了一种排序方式,在序列中随机选择一个数,如果后面的数小于它,则交换位置,直到不能交换为止,为最少的交换次数;
题目分析:
先说我看到以为大牛的做法吧:
我觉得这才是比较标准的做法,树状数组或者线段树,每次移动最大数字,那它位置后的数字都前移一位。最后统计移动次数;
(我自己的,待补充吧)
大神博客传送门:点击打开链接 // (hdu 5122)
不过有种投机取巧的方法,试着想一下,从后往前比,如果是逆序则交换,统计交换次数,最后的结果也是最小的;
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int a[1000010];int main(){ int T; int cas = 0; scanf("%d", &T); while(T--){ int n; scanf("%d", &n); for(int i = 0; i < n; ++i){ scanf("%d", &a[i]); } int ans = 0; for(int i = n-2; i >= 0; --i){ if(a[i] > a[i+1]){ swap(a[i], a[i+1]); ans++; } } printf("Case #%d: %d\n", ++cas, ans); }}
0 0
- hdu 5122(K.Bro Sorting, 简单思维题)
- HDU 5122 K.Bro Sorting (14北京 思维模拟)
- hdu 5122 K.Bro Sorting【思维+树状数组】
- hdu 5122 K.Bro Sorting(思维+冒泡思想)
- hdu 5122 K.Bro Sorting
- hdu 5122 K.Bro Sorting
- HDU 5122 K.Bro Sorting
- hdu 5122 K.Bro Sorting
- HDU-5122-K.Bro Sorting
- HDU 5122 K.Bro Sorting
- HDU 5122 K.Bro Sorting
- HDU 5122 K.Bro Sorting
- HDU 5122 K.Bro Sorting
- HDU 5122 K.Bro Sorting
- HDU 5122 K.Bro Sorting
- HDU 5122 K.Bro Sorting
- K.Bro Sorting HDU
- 【瞎搞】 HDU 5122 K.Bro Sorting
- 类似微博快速操作弹出界面
- 汇编语言第二版-第一章
- Xcode更新之后提示App Transport Security has blocked a cleartext HTTP(http://)resource load since it is ...
- 用vlookup函数提取字符串中的数字
- 如何办理提前还贷
- hdu 5122(K.Bro Sorting, 简单思维题)
- 企业级证书打包下载安装之后无法使用问题
- Java读取ini文件和中文乱码问题解决
- Hibernate与 MyBatis的比较
- 【DOS批处理】函数定义和用法
- HQL 表连接
- Nosql简介
- bootstrap学习教程
- 我很笨