a[i][pos] = a[i][j];
                a[i][j] = temp;
            }

        }
    }
}

int find(int a[][N],int m,int n,int e,int b[])
{
    int i,j,k=0,mid,low,high;
    for(i=0;i<m;i++)
        b[i] = -1;
    for(i=0;i<m;i++)
    {
        low = 0;
        high = n;
        while(low<=high)
        {
            mid = (low+high)/2;
            if(a[i][mid] == e)
            {
                b[i] = mid;
                break;
            }
            else if(a[i][mid]>e)
                high = mid-1;
            else
                low = mid+1;
        }
    }

    for(i=0;i<m;i++)
        if(b[i] != -1) k++;
    if(k)   return k;
    else return -1;
}

void print(int a[][N],int m,int n)
{
    int i,j;
    for(i=0;i<m;i++)
    {
        for(j=0;j<n;j++)
            printf("%d ",a[i][j]);
        printf("\n");
    }
}

void main()
{
    int i,j;
    int a[5][4]= {5,4,3,2,
                  1,9,8,7,
                  6,5,9,7,
                  5,3,2,1,
                  8,6,1,2};
    int b[M];
    print(a,5,4);
    printf("\n");
    sort(a,5,4);
    print(a,5,4);
    j = find(a,5,4,2,b);
    if(j==-1)
        printf("Can't find it!\n");
    else
    {
        for(i=0;i<M;i++)
        {
            if(b[i] != -1)
                printf("Row:%d,Pos:%d\n",i+1,b[i]+1);
        }
        printf("Find %d Elements!\n",j);
    }
}

（4）利用递归方法找出从自然数1，2，……n中任取r个数的所有组合，并画出程序N-S图，
例如n=5，r=3，所有组合为：（本题20分）
5 4 3   5 2 1
5 4 2   4 3 2
5 4 1   4 3 1
5 3 2   4 2 1
5 3 1   3 2 1
参考解法：
#include<stdio.h>
void f(int n,int r,int a[],int m)
{
    int i;
    if(r==0)
    {
        for(i=0;i<m;i++)
            printf("%d",a[i]);
        printf(" ");
    }
    else
    {
        for(i=n;i>=r;i--)
        {
            a[m] = i;
            f(i-1,r-1,a,m+1);
        }
    }
}

void main()
{
    int n,r;
    int a[10];
    printf("Please input n and r:");
    scanf("%d%d",&n,&r);
    f(n,r,a,0);
}

（5）利用单项循环链表和顺序存储结构设计一个算法解决约瑟夫(JOSEHUS)问题。设有N个人
围坐一圈，现从某个人开始报数，数到M的人出列，接着从出列的下一个人开始重新报数，数
到M的人又出列，如此下去直到所有人都出列为止。试求出他们的出列次序。（本题20分）
参考解法：
#include<stdio.h>
#include<stdlib.h>
#define N 20
#define M 7
typedef struct Node
{
    int data;
    struct Node *next;
}LNode;
void main()
{
    int i,k=0;
    int a[N];
    LNode *head,*p,*q;
    head = (LNode *)malloc(sizeof(LNode));
    if(!head)  exit(0);
    head->data = N;
    head->next = NULL;
    p = head;
    for(i=1;i<=N;i++)
    {
        q = (LNode *)malloc(sizeof(LNode));
        if(!q)  exit(0);
        q->data = i;
        q->next = NULL;
        p->next = q;
        p = q;
    }
    p->next = head;
    p = head;
    while(head->data)
    {
        for(i=1;i<7;i++)
        {
            if(p->next == head)
                p = head->next;
            else
                p = p->next;
        }
        if(p->next == head)
            p = head;
        q = p->next;
        p->next = q->next;
        a[k++] = q->data;
        free(q);
        (head->data)--;
    }
    for(i=0;i<k;i++)
        printf("%d ",a[i]);
}
//Results:7 14 1 9 17 5 15 4 16 8 20 13 11 10 12 19 6 18 2 3

（6）编号为A,B,C,D的四辆列车，顺序开进一个栈式结构的站台。问开出车站的顺序有多少
种可能？请具体写出来。
参考解法：
共14种
ABCD ABDC ACBD ACDB ADCB
BACD BADC BCAD BCDA BDCA
CBAD CBDA CDBA
DCBA

（7）试将下面的树转换成二叉树，并写出二叉树前序遍历后的结点序列。（本题15分）
A(B(E,F(J),G),C(H,I),D)
参考答案：
A(B(E(,F(J,G)),C(H(,I),D)),)
PreOrder:ABEFJGCHID