Uva140Bandwidth-创新互联

#include<bits/stdc++.h>
using namespace std;
int id[30];
char letter[10];

int main(){
    //数据输入

    char input[1000];
   while(scanf("%s",input) == 1 && input[0]!='#'){
        int n=0;
        for(char tmp='A';tmp<='Z';tmp++)
            if(strchr(input,tmp)!=NULL){
                id[tmp-'A']=n++;
                letter[id[tmp-'A']]=tmp;
            }
        int len=strlen(input),p=0,q=0;
        vector<int>u,v;
       while(true){
           while(p < len && input[p] !=':') p++;
            if(p==len) break;
           while(q < len && input[q] != ';') q++;
            for(int i=p+1;i<q;i++){
                u.push_back(id[input[p-1]-'A']);
                v.push_back(id[input[i]-'A']);
            }
            p++;q++;
        }
    //处理
        int P[10],bestP[10],pos[10],ans=n;
        for(int i=0;i<n;i++) P[i]=i;
        do{
            for(int i=0;i<n;i++) pos[P[i]]=i;
            int wid=0;
            for(int i=0;i<u.size();i++) wid=max(wid,abs(pos[u[i]]-pos[v[i]]));
            if(wid<ans) {ans=wid;memcpy(bestP,P,sizeof(P));}
        }while(next_permutation(P,P+n));
        for(int i=0;i<n;i++) cout<<letter[bestP[i]]<<" ";
        cout<<"-> "<<ans<<endl;
    }

    return 0;
}

刘汝佳代码

让客户满意是我们工作的目标，不断超越客户的期望值来自于我们对这个行业的热爱。我们立志把好的技术通过有效、简单的方式提供给客户，将通过不懈努力成为客户在信息化领域值得信任、有价值的长期合作伙伴，公司提供的服务项目有：域名申请、虚拟空间、营销软件、网站建设、金昌网站维护、网站推广。

简单总结就是全排列然后计算当前最小带宽

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

分享题目：Uva140Bandwidth-创新互联
文章网址：https://www.cdcxhl.com/article38/csgssp.html

成都网站建设公司_创新互联，为您提供商城网站、用户体验、网站收录、企业建站、品牌网站制作、营销型网站建设

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联