POJ 1731 Orders，poj1731orders

POJ 1731 Orders，poj1731orders

題目連結：http://poj.org/problem?id=1731

解析：

全排列的進階問題，注意判重

使用next_permutation函數自己就不需要考慮了

當然，如果自己手寫全排列，判重會消耗太多時間，這裡就需要進行部分最佳化

代碼：

<span style="font-size:14px;">#include <iostream>#include <iomanip>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>using namespace std;#define PI 3.1415926char str[205];pair<char, int> visit[205];int cnt;void init(int n){    int i, j;    for(i=0; i<n; ++i){        for(j=0; j<cnt&&visit[j].first!=str[i]; ++j);        if(j<cnt)   visit[j].second++;        else{            visit[cnt].first = str[i];            visit[cnt].second = 1;            cnt++;        }    }}void per(int k, int n){    if(k == n){        puts(str);    }    else{        int i;        for(i=0; i<cnt; ++i){            if(visit[i].second){                str[k] = visit[i].first;                visit[i].second--;                per(k+1, n);                visit[i].second++;            }        }    }}int main(){    while(~scanf("%s", str)){        int len = strlen(str);        sort(str, str+len);        cnt = 0;        init(len);        per(0,len);    }    return 0;}