Team Rankings

暴力求解 专栏收录该内容
12 篇文章 0 订阅

搜索

#include <iostream>
#include <cstring>
using namespace std;
char tmp[10];
char data[110][10];
int vis[10];
int ans = 2<<10;
int n;
char hh[10];
int findchar(char* s,char k) {
    for (int i=0;i<strlen(s);i++) {
        if (k==s[i]) return i;
    }
    return -1;
}


void f(int len) {      // start from 0
    if(len==5) {
        int k = 0;
        for(int i=0;i<n;i++) {
            for (int j=0;j<strlen(data[i])-1;j++) {
                for (int h=j+1;h<strlen(data[i]);h++) {
                    int l1 = findchar(tmp,data[i][j]);
                    int l2 = findchar(tmp,data[i][h]);
                    if(l1-l2>=0) k++;
                }
            }
        }
        if(k<ans) {
          ans=k;
          strcpy(hh,tmp); }
    }
    else {
        for (int i=0;i<5;i++) {
            if(!vis[i]) {
                vis[i]=1;
                tmp[len] = 'A'+i;
                f(len+1);
                vis[i] = 0;
            }
        }
    }
}


int main() {
    while(cin>>n&&n) {
    for (int i=0;i<n;i++) cin>>data[i];
    memset(vis,0,sizeof(vis));
    ans=2<<10;
    f(0);
    cout<<hh<<" is the median ranking with value "<<ans<< "."<<endl;
} }
  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值