久久精品人人做人人爽电影,久久久www免费人成精品,97久久精品午夜一区二区

POJ 1256(全排列——next_permutation)

這里有對全排列函數permutation的介紹http://hi.baidu.com/sunshine_0316/blog/item/6f87a044bf30f320cffca381.html

#include<iostream>

#include<map>

#include<algorithm>

using namespace std;

typedef struct node

{

char ch;

int flag;

}node;

bool cmp(const node a,const node b)

{

return a.flag<b.flag;

}

int main()

{

int cas,i;

char str[15],ch;

map<char,int> mp;

for(ch='A',i=1;ch<='Z';ch++,i=i+2) mp[ch]=i;

for(ch='a',i=2;ch<='z';ch++,i=i+2) mp[ch]=i;

scanf("%d",&cas);

while(cas--)

{

scanf("%s",str);

int len=strlen(str);

node p[15];

for(i=0;i<len;i++)

{

p[i].ch=str[i];

p[i].flag=mp[str[i]];

}

sort(p,p+len,cmp);

{

for(i=0;i<len;i++)

printf("%c",p[i].ch);

printf("\n");

}while(next_permutation(p,p+len,cmp));

}

return 0;

}

posted on 2008-09-10 11:32 Torres 閱讀(991) 評論(0) 編輯收藏引用所屬分類: Number Theory

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: POJ 2109 (k^n=p) POJ 3187 (next_permutation) POJ 1256(全排列——next_permutation) HDOJ 1042(N!)

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

T9的空間

公告

隨筆分類

隨筆檔案

相冊

收藏夾

我的鏈接

搜索

積分與排名

最新隨筆

最新評論