Sicily 1006. Team Rankings
来源:互联网 发布:淘宝商城手套 编辑:程序博客网 时间:2024/06/11 06:40
http://soj.me/1006
数据太小,直接暴力....
这是 next_permutation用法 : http://www.cplusplus.com/reference/algorithm/next_permutation/?kw=next_permutation
#include <iostream>#include <cstring>#include <string>#include <algorithm>using namespace std;int main(){int n,len = 5;string str[101];int pos[6]; //pos 记录每一个排列的字母位置while(cin>>n,n){string ans;for(int i = 0;i < n;++i)cin>>str[i];char next[] = "ABCDE";int min = 1000;do{ for(int i = 0;i < len;++i) pos[next[i] - 'A'] = i; int value = 0; for(int i = 0;i < n;++i) {//对每一个 Ranking,检查不一样先后顺序的字母对数 for(int j = 0;j < len;++j) for(int l =j + 1;l < len;++l) if(pos[str[i][j] - 'A'] > pos[str[i][l] - 'A']) value++; }if(value < min){min = value;ans = next;}}while(next_permutation(next,next + 5));cout<<ans<<" is the median ranking with value "<<min<<"."<<endl;}return 0;}
- Sicily 1006. Team Rankings
- Sicily.1006. Team Rankings
- Sicily 1006. Team Rankings
- Sicily 1006. Team Rankings
- Sicily 1006. Team Rankings
- sicily 1006.Team Rankings
- Sicily 1006. Team Rankings
- sicily 1006. Team Rankings
- sicily 1006. Team Rankings
- [sicily online]1006. Team Rankings
- sicily 1006 Team Rankings
- Sicily 1006 Team Rankings
- sicily 1006 Team Rankings
- Sicily 1006 Team Rankings
- Sicily 1006 Team Rankings
- 1006. Team Rankings
- 1006. Team Rankings
- 1006. Team Rankings
- Derby使用1—初识
- poj 2260 Error Correction
- CC2530 RF部分使用 ——实现点对点收发
- JBoss7.1.1 安装、数据源配置
- 学术资料账号密码全集汇总
- Sicily 1006. Team Rankings
- 五大常用算法之一:分治算法
- hibernate中inverse作用
- 遥感与GIS相关期刊
- 博弈类题目小结(HDU,POJ,ZOJ)
- [hoj 2255]Not Fibonacci[矩阵快速幂]
- [JS 最简单简洁的插件] 表格行伸缩
- 北大acm1002解题报告
- 对于Linux内核tty设备的一点理解