Uva 140 Bandwidth

#include
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;
        vectoru,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 "<

刘汝佳代码

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

转载于:https://blog.51cto.com/13986036/2311443