poj 3270
来源:互联网 发布:重庆忽米网络 编辑:程序博客网 时间:2024/05/29 06:54
置换的应用,但对于此题,当中关键的几部还是没理解
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int maxn=10000+10;int f1[maxn],f2[maxn],vis[100000+10],loc[100000+10];int main(){ int n; cin>>n; int i,j; for(i=0;i<n;i++) { scanf("%d",&f1[i]); loc[f1[i]]=i; f2[i]=f1[i]; } sort(f2,f2+n); int minv,tem=0,ans=0,l; for(i=0;i<n;i++) { if(!vis[f1[i]]) { vis[f1[i]]=1; minv=1000000; tem=f1[i];l=1; tem=f1[i]; if(f1[i]<minv) minv=f1[i]; int k=f2[i]; while(k!=f1[i]) { vis[k]=1; tem+=k; l++; if(k<minv) minv=k; k=f2[loc[k]]; } ans=ans+tem+min((l-2)*minv,minv+(l+1)*f2[0]); } } printf("%d\n",ans); return 0;}
- POJ 3270
- poj 3270
- POJ 3270
- poj 3270
- poj 3270 Cow Sorting
- POJ 3270(Cow Sorting)
- poj 3270 置换群
- poj 3270 Cow Sorting
- poj 3270 贪心
- POJ 3270 置换群
- POJ 3270 Cow Sorting
- POJ 3270 Cow Sorting
- POJ 3270 置换群
- POJ 3270 Cow Sorting
- POJ 3270 Cow Sorting
- POJ 3270 Cow Sorting
- POJ 3270 置换群
- POJ 3270 Cow Sorting
- 《MySQL必知必会》学习笔记
- 用TeeChart时遇到未能找到类型或命名空间名称“Steema”(是否缺少 using 指令或程序集引用?)
- Solr连接数据库配置
- 十个利用矩阵乘法解决的经典题目
- Color dialog box
- poj 3270
- Linux内核开发之将驱动程序添加到内核
- hadoop学习笔记(一) 环境的配置
- C++ 操作符重载
- LightOj 1131 Just Two Functions
- Ecshop与Jquery冲突的完美解决方案
- 内核编译时提示错误error: sys/types.h: No such file or directory
- 远程桌面按键失效变成快捷键
- ApacheShiro简单经典例子简单解读