UVA_10570_Meeting with Aliens
来源:互联网 发布:sai绘图软件激活 编辑:程序博客网 时间:2024/06/18 16:47
#include<iostream>#include<sstream>#include<string>#include<vector>#include<list>#include<set>#include<map>#include<stack>#include<queue>#include<algorithm>#pragma warning(disable:4996)#include<cstdio>#include<cstdlib>using std::cin;using std::cout;using std::endl;using std::stringstream;using std::string;using std::vector;using std::list;using std::pair;using std::set;using std::multiset;using std::map;using std::multimap;using std::stack;using std::queue;using std::priority_queue;int exchange(vector<int>order){int n = 0;//升序for (size_t i = 0; i < order.size(); i++){while (order[i] != i){std::swap(order[i],order[order[i]]);n++;}}return n;}int main(){//freopen("input.txt", "r", stdin); //freopen("output.txt", "w", stdout); int n;while (cin >> n&&n){vector<int>order(n);for (int i = 0; i < n; i++){cin >> order[i];order[i]--;}for (int i = 0; i < n; i++){order.push_back(order[i]);}int count = 1000000000;for (int i = 0; i < n; i++){vector<int>tmp;tmp.assign(order.begin()+i,order.begin()+i+n);count = std::min(count, exchange(tmp));std::reverse(tmp.begin(), tmp.end());count = std::min(count, exchange(tmp));if (!count){break;}}cout << count << endl;}return 0;}
0 0
- UVA_10570_Meeting with Aliens
- Meeting with Aliens UVA
- Meeting with Aliens UVA
- UVA 10570 Meeting with Aliens
- UVA 10570 Meeting with Aliens
- UVA 10570 Meeting with Aliens
- uva 10570 - Meeting with Aliens
- uva 10570 Meeting with Aliens
- UVa 10570 Meeting with Aliens
- UVA - 10570 Meeting with Aliens
- UVa - 10570 - Meeting with Aliens
- uva 10570 meeting with aliens
- UVA 10570 Meeting with Aliens
- UVA 10570 Meeting with Aliens
- uva10570 - Meeting with Aliens(会见外星人)
- UVA - 10570 Meeting with Aliens 暴力
- UVa 10570:Meeting with Aliens(贪心)
- uva 10570——Meeting with Aliens
- iTerm2-程序员必备神器(Mac)
- iOS中使用 Reachability 检测网络
- iOS的WebView自适应内容高度
- C语言隐式类型转换的规则
- jsp tag rtexprvalue解释
- UVA_10570_Meeting with Aliens
- 欢迎使用CSDN-markdown编辑器
- 浅谈NVMe的多队列技术和IO调度
- 怎样打开PDF格式文件浏览和编辑
- mysql中索引的使用
- 学习笔记:解决 warning C4566
- Hive-数据分析和数据仓库
- iOS BLE 关于app连接已配对设备的问题
- c++实现人命币大小写转换