prev_permutation不能求有重复元素的排列吗?

[复制链接]
查看11 | 回复0 | 2011-6-22 08:32:06 | 显示全部楼层 |阅读模式
看下下面代码?当输入 4 1 2 2 4 看结果。next_permutation得到正确的结果,而prev_permutation得不到。为什么??
#include
#include
using namespace std;
int s[15],t[15];int i,l;
void print(int *w)
{
        for(int i=0;iw[i+1])return 0;
        return 1;
}
int cmp(int a,int b){return a>b;}
int main()
{
        while(cin>>l)
        {
                for(i=0;i>t;
                sort(t,t+l);
                for(i=0;iusing namespace std;int w[20];int n,i,j,k,mi;int cmp(int a,int b){return a>b;}void pre(){for(k=0;;k++) {printf("%3d : ",k+1);for(i=0;i0;j--)if(w[j]<w[j-1])break;if(j==0)return;...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行