10个重复？草狼兄弟，我有点生气了。

请仔细看一下代码，我是故意多输出10次，以验证当达到排列的最大值后可以返回到第一组排列重新开始。

只看结果了， 没看代码， 不好意思啊

算了吧。回到我的调查，我可以认为你能解楼主的问题么？回答能，我将给你加分。

能

收到的鲜花

• beyondyf 于 2012-05-31 20:27 送鲜花  45朵  

开始看杨大哥的代码 琢磨了半天 还是没弄明白 后来没办法去调试了下 单步跟踪才理出头绪
原来杨大哥是先找逆序终结下标（我的算法这里一样） 在把逆序改成顺序排列 最后将这个部分段的前一位和他逐个比较
大小 第一个比他大的就实施交换 如果原排列是全逆序 就return 单独输出
这个算法很好  我那个就绕了 我是先找要交换的那个数 然后再顺序排 别看就是个次序颠倒 做起来麻烦大多了
还学到了一手 用puts("")来输出换行

我也不能·！～

今晚打开论坛一看有一道题置顶，我一看，还有一点想法，就试着写了一下，我是学土木的，不是计算机专业的，写的有一些乱，
那位大哥有耐心看完给点意见，小弟感激不尽！
加了一些注释，我写的树我自己感觉都不太像树，用的是一个双向的单链表，加上其他的一个标志，但我在逻辑上是把它当成树了，我数据结构只看了半本，没有看完，有些地方是多不像，术语也用得不太准确，多多包涵！

#include<stdio.h>
#include<stdlib.h>
void fun(int n,int k,int *p);
int main()
        {    int m,a,b;
            struct x{
                        int n;
                        int k;
                        int *p;
                    }*ptr;
            printf("输入：\n");
            scanf("%d",&m);
            ptr=(struct x*)malloc(m*sizeof(struct x));            
            for(a=0;a<m;a++)
                {
                    scanf("%d %d",&ptr[a].n,&ptr[a].k);
                    ptr[a].p=(int *)malloc(sizeof(int)*ptr[a].n+1);
                    for(b=0;b<ptr[a].n;b++)
                    scanf("%d",&ptr[a].p[b]);
                    printf("--------------------------------------------\n");

                }
            for(a=0;a<m;a++)
                fun(ptr[a].n,ptr[a].k,ptr[a].p);
           for(a=0;a<m;a++)
        free(ptr[a].p);
        free(ptr);
            return 0;
        }
int m(int *pti,int n,int a);/*这个函数的功能有两个，当a=0时找出的事最小的一个没有被使用的数，当a!=0时找出的是a之后的最小的那个数（此数大于a小于n），没有找到返回0*/
void fun(int n,int k,int *p)
        {    struct date{
                        char a;
                        int flag,j;
                        struct date *front;
                        struct date *next;
                        }*head,*q,*t;/*这是节点的结构，a用来存放该节点的数据，flag用来标识该节点还有多少个兄弟节点没有遍历，j只与节点所在的深度有关，记录有多少个子节点*/
            
            int s,*pti,sum,tempt;int *ptc=p;
            pti=(int*)malloc(sizeof(int)*n+1);/*pti指向的是一个数组，记录一个数有没有被使用，该数就是数组的下标，0表示没有被使用，1表示已经被使用*/
            for(s=1;s<=n;s++)
                pti[s]=0;/*报所有的元素的置为0*/
            q=head=(struct date*)malloc(sizeof(struct date));/*头结点*/
            head->a=0;
            head->front=NULL;
            head->next=NULL;
            head->flag=head->j=n;
            for(s=n;s>0;s--)/*初始化开始树（更像是双向链表），就是把给出的排列放入树中*/
                {
                    t=(struct date*)malloc(sizeof(struct date));
                    t->flag=t->j=s-1;
                    t->front=q;
                    t->next=NULL;
                    t->a=*(ptc);
                    pti[*(ptc++)]=1;/*记录下已经使用过的元素*/
                    q->next=t;
                    q=t;
                }
            for(sum=0;sum!=k;)
                {    t=q;
                    while(t->flag==0)/*往回找到应该改变的那一个节点*/
                        {    
                            pti[t->a]=0;
                            t=t->front;
                        }
                    do{
                            
                            pti[t->a]=0;
                            tempt=t->a=m(pti,n,t->a);
                            t=t->front;
                        }while(tempt==0&&t!=head);/*m函数返回为0的时候，表示没有大于t->a且小于n的没有使用的数，此时为保证从大到小的顺序，要改变上一个节点的数*/
                    if(t==head&&tempt==0)/*当找到最后的时候，要返回从最小的开始找*/
                        {
                            t=t->next;
                            t->a=m(pti,n,0);
                        }
                    else
                        {t=t->next;}
                    
                    pti[t->a]=1;
                    t->flag--;/*一个兄弟没了*/
                    t=t->next;
                    while(t!=NULL)/*为t节点后面的节点选择该使用的数*/
                        {
                            t->flag=t->j;
                            t->a=m(pti,n,0);
                            pti[t->a]=1;
                            t=t->next;
                        }
                    sum++;    
                }
            t=head->next;
            printf("输出：\n");
            while(t!=NULL)
                {
                    printf("%d ",t->a);
                    t=t->next;
                }
            printf("\n");
            t=q=head;
            while(q!=NULL)
                {
                    t=q;
                    q=q->next;
                    free(t);
                }
            free(pti);
            
                
        }
int m(int *pti,int n,int a)/*这个函数的功能有两个，当a=0时找出的事最小的一个没有被使用的数，当a!=0时找出的是a之后的最小的那个数（此数大于a小于n），没有找到返回0*/
        {
            int s;
            for(s=1;s<=n&&!a;s++)
                if(pti[s]==0)
                    return s;
            for(s=a+1;a&&s<=n;s++)
                if(pti[s]==0)
                    return s;
            return 0;
        }

[ 本帖最后由 饭桶 于 2012-6-1 09:06 编辑 ]

收到的鲜花

• beyondyf 于 2012-05-31 23:17 送鲜花  45朵  

哇 我感觉我的程序绕 看了你的心里平衡了

恩，我用的是树，编写起来是太绕了！
不过要求的输入也不容易啊，光输入就占了一大段！
我感觉心凉了一小下！

[ 本帖最后由 饭桶 于 2012-5-31 22:46 编辑 ]

不过有很多值得借鉴的地方 你要是能注释下更好 不然要看懂还真要点功夫。
明天调试下看看 要睡了 晚安。