C语言题

1、有n个整数的数组，使其前面各数顺序向后移m个位置，最后m个数移到最前面

/*##################################################################################################################
#
# 有n个整数的数组，使其前面各数顺序向后移m个位置，最后m个数移到最前面
#
###################################################################################################################*/

#include "stdio.h"
#include "stdlib.h"

#define N 10

void move(int *a, int n, int m)
{
    int *p,*q;//*p、*q指针变量
    int temp;//零时变量

    for(p=a+n-m; p<a+n; p++)
    {
        temp=*p;

        for(q=p-1; q>=p+m-n; q--)
            *(q+1)=*q;

        *(q+1)=temp;
    }

}


int main(void)
{
    int a[N];
    int m,i;

    printf("请输入%d个数：\n",N);
    for(i=0; i<N; i++)
        scanf("%d",&a[i]);

    printf("请输入需要向右移动的位数：");
    scanf("%d",&m);

    move(a, N, m);

    printf("移动位置后数组元素的顺序：");
    for(i=0;i<N;i++)
        printf("%5d",a[i]);

    system("pause");

    return 0;
}

 2、两个有序数组a和b，合并成为一个有序数组

/*##################################################################################################################
#
#    两个有序数组a和b，合并成为一个有序数组
#
###################################################################################################################*/

#include "stdio.h"

#define M 5
#define N 6

//--求两个数中较小的数--//
int min(int a,int b)
{
    if(a<b)
        return a;
    else
        return b;
}


//--数组输入函数--//
void Input(int *p, int n)
{
    int i=0;
    for(i=0;i<n;i++)
        scanf("%d",p+i);
}

//--数组输出显示函数--//
void Output(int *p, int n)
{
    int i=0;

    for(i=0;i<n;i++)
        printf("%3d",*(p+i));

    printf("\n");
}

//--数组合并排序函数--//
int combin(int *a,int *b,int *c)
{
    int *p1,*p2,*p3,n=0;

    for(p1=a,p2=b,p3=c;p1<a+M && p2<b+N;)
    {
        if(*p1<*p2)
        {
            *p3++=*p1++;//将较小的放在p3中
            n++;
        }
        else
        {
            *p3++=*p2++;
            n++;
        }


        //退出时，若还没放进去的，放进去
        while(p1<a+M)
        {
            *p3++=*p1++;
            n++;
        }
        while(p2<b+N)
        {
            *p3++=*p2++;
            n++;
        }
    }
    return n;
}



//--主函数--//
int main(void)
{
    int a[M],b[N],c[M+N],n;

    printf("请输入数组a的%d个元素：\n",M);
    Input(a,M);

    printf("请输入数组b的%d个元素：\n",N);
    Input(b,N);

    printf("数组a的元素：");
    Output(a,M);

    printf("数组b的元素：");
    Output(b,N);

    n=combin(a,b,c);

    printf("数组c的元素：");
    Output(c,n);

    return 0;
}

 3、输入任意5个国家的名字，按由小到大的顺序排序

//--输入任意5个国家的名字，按由小到大的顺序排序

#include "stdio.h"
#include "string.h"

#define M 5    //5个国家
#define N 10   //每个的字符空间

int main(void)
{
    char s[M][N],str[M];
    int i,j;

    for(i=0;i<M;i++)//依次输入
    gets(s[i]);
 
    //冒泡法
    for(i=0;i<M-1;i++)//首先从第0个开始，依次和它后面的进行比较，最后一个因为后面没有了，所以不算
        for(j=i+1;j<M;j++)//上面那个的后面的
    {
        if(strcmp(s[i],s[j])>0)
        {
           strcpy(str,s[i]);
           strcpy(s[i],s[j]);
           strcpy(s[j],str);
         }
     }

     for(i=0;i<M;i++)//输出
        puts(s[i]);

     return 0;

}