团体操排序

时间: 1ms        内存:128M

描述:

注:本题只需要提交填写部分的代码,请按照C语言方式提交。

m个班级每班选n个人穿不同颜色的衣服(所有衣服颜色都不同),参加学校运动会大型团体操表演。每班站一行,每个人在班级所在行中的位置是固定不变的,班级所在行是可以改变的。任选一列同学,要求按照该名同学衣服颜色的首字母ASCII升序对班级所在行进行排列。

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
#define M 3     /* 班级数 */
#define N 4     /* 每班人数 */
int main( )
{
    char color[M][N] =
    {
        {‘R’,’G’,’B’,’C’},
        {‘B’,’Y’,’W’,’O’},
        {‘Y’,’R’,’P’,’W’}
    } ;
    char *pcolor[M];
    int i,j,k;
    char *temp;
    /* 初始化指针数组 */
    for(i=0; i<M; i++)
        pcolor[i]=color[i];
    /* 输入 */
    for(i=0; i<M; i++)
    {
        for(j=0; j<N; j++)
            scanf("%c", color[i]+j);
        scanf("%*c");
    }
    scanf("%d",&k);
    /* 冒泡排序 */
    for(i=0; i<M-1; i++)
        for(j=0; j<M-i-1; j++)
        /*在此之间完善代码*/
            ……
        /*在此之间完善代码*/

    for(i=0; i<M; i++)
    {
        /* 按新序输出各班的颜色 */
        for(j=0; j<N; j++)
            printf("%c", *(pcolor[i]+j));
        printf("\n" );
    }
    for(i=0; i<M; i++)
    {
        /* 按原序输出各班的颜色 */
        for(j=0; j<N; j++)
            printf("%c", color[i][j]);
        printf("\n" );
    }
    return 0;
}

输入:

输入3行4列的色彩方案字符数组。(每个字符表示一种颜色)
输入一个数字k代表所选列数(1<=k<=n)

输出:

输出排列后的色彩方案和原来的色彩方案

示例输入:

RGBC
BYWO
YRPW
2

示例输出:

RGBC
YRPW
BYWO
RGBC
BYWO
YRPW

提示:

参考答案(内存最优[1092]):


#include <stdio.h>
#define M 3     /* 班级数 */
#define N 4     /* 每班人数 */
int main( )
{
    char color[M][N] =
    {
        {'R','G','B','C'},
        {'B','Y','W','O'},
        {'Y','R','P','W'}
    } ;
    char *pcolor[M];
    int i,j,k;
    char *temp;
    /* 初始化指针数组 */
    for(i=0; i<M; i++)
        pcolor[i]=color[i];
    /* 输入 */
    for(i=0; i<M; i++)
    {
        for(j=0; j<N; j++)
            scanf("%c", color[i]+j);
        scanf("%*c");
    }
    scanf("%d",&k);
    /* 冒泡排序 */
    for(i=0; i<M-1; i++)
        for(j=0; j<M-i-1; j++)
if(*(pcolor[j]+k-1)>*(pcolor[j+1]+k-1))
            {
                temp=pcolor[j];
                pcolor[j]=pcolor[j+1];
                pcolor[j+1]=temp;
            }

    for(i=0; i<M; i++)
    {
        /* 按新序输出各班的颜色 */
        for(j=0; j<N; j++)
            printf("%c", *(pcolor[i]+j));
        printf("\n" );
    }
    for(i=0; i<M; i++)
    {
        /* 按原序输出各班的颜色 */
        for(j=0; j<N; j++)
            printf("%c", color[i][j]);
        printf("\n" );
    }
    return 0;
}

参考答案(时间最优[0]):


#include <stdio.h>
#define M 3     /* 班级数 */
#define N 4     /* 每班人数 */
int main( )
{
    char color[M][N] =
    {
        {'R','G','B','C'},
        {'B','Y','W','O'},
        {'Y','R','P','W'}
    } ;
    char *pcolor[M];
    int i,j,k;
    char *temp;
    /* 初始化指针数组 */
    for(i=0; i<M; i++)
        pcolor[i]=color[i];
    /* 输入 */
    for(i=0; i<M; i++)
    {
        for(j=0; j<N; j++)
            scanf("%c", color[i]+j);
        scanf("%*c");
    }
    scanf("%d",&k);
    /* 冒泡排序 */
    for(i=0; i<M-1; i++)
        for(j=0; j<M-i-1; j++)
            if(*(pcolor[j]+k-1)>*(pcolor[j+1]+k-1))
            {
                temp = pcolor[j];
                pcolor[j]= pcolor[j+1];
                pcolor[j+1]= temp;
            }

    for(i=0; i<M; i++)
    {
        /* 按新序输出各班的颜色 */
        for(j=0; j<N; j++)
            printf("%c", *(pcolor[i]+j));
        printf("\n" );
    }
    for(i=0; i<M; i++)
    {
        /* 按原序输出各班的颜色 */
        for(j=0; j<N; j++)
            printf("%c", color[i][j]);
        printf("\n" );
    }
    return 0;
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。