POJ3270置换群
来源:互联网 发布:php 变量不为空 编辑:程序博客网 时间:2024/05/16 18:14
#include<iostream>#include<cstdlib>#include<stdio.h>#include<algorithm>using namespace std;int a[10010];int c[10010];struct Node{int id;int num;} node[10010];int cmp(Node a, Node b){return a.num < b.num;}int main(){int n;while (scanf("%d", &n) != EOF){int minn = 100000;int sum1 = 0;for (int i = 1; i <= n; i++){scanf("%d", &a[i]);sum1 += a[i];node[i].num = a[i];node[i].id = i;if (a[i] < minn){minn = a[i];}c[i] = i;}sort(node + 1, node + n + 1, cmp);for (int i = 1; i <= n; i++){ //printf("%d ", i);int t;if (a[i] != 0){int count = 1;t = node[i].num;int d = node[i].id;if (a[d] < t){t = a[d];}while (d != i){count++;d = node[d].id;//printf("%d#", a[d]);if (a[d] < t){t = a[d];}}puts("\n");int v = (count - 2) * t;int w = (count + 1) * minn + t;sum1 += v < w ? v : w;a[i] = 0;}}cout << sum1 << endl;}}
0 0
- POJ3270 置换群
- poj3270(置换群)
- POJ3270置换群
- POJ3270 置换群
- poj3270 Cow Sorting-------置换群
- poj3270 Cow Sorting 置换群
- POJ3270 Cow Sorting【置换群】【间接排序】
- poj3270--Cow Sorting(置换群)
- POJ3270 Cow Sorting 置换群循环节
- POJ3270 数学题置换
- poj3270 && poj 1026(置换问题)
- poj3270 Cow Sorting 置换环+贪心
- poj3270
- poj3270
- poj3270
- 置换 置换群 应用
- 置换 置换群 应用
- 置换 置换群 应用
- pscp使用命令
- uva 10330(最大流)
- 周鸿祎致年轻人:工作重复的价值在哪里?
- Java(流程控制作业)完全数、水仙花数、温度转换
- poj1724 广搜之找路
- POJ3270置换群
- 另一种阶乘问题
- centOS6.4 VMware克隆后 重新设置成eth0
- Crystal Edit - syntax coloring text editor
- Java 简单表达式计算
- C++ 关于声明,定义,类的定义,头文件作用,不具名空间
- 李嘉诚:未来这8种人将变成困难户!
- 在Ubuntu上安装JBOSS
- PHP魔法函数:__call()