acm_线性表操作

来源:互联网 发布:西宁数据工程师招聘 编辑:程序博客网 时间:2024/06/05 18:45

比赛描述

线性表是n个元素的有序集合(n≥0),n是线性表中元素的个数,称为线性表的长度。可以用一组地址连续的存储单元依次存储线性表中元素,采用这种存储方式的线性表称为顺序表。

请在顺序表上实现运算,实现顺序表的逆置,删除表中所有元素值等于x的元素。



输入

三组数据,顺序表元素类型分别为整型、字符型和实型。

每一组第一行给出元素数目n(0<n≤1000),第二行给出元素数值,第三行给出待删除的元素。

输出

三组数据,每一组第一行给出逆置后的顺序表元素,第二行是在此基础上删除指定元素后的顺序表元素,每一个输出元素后均有一个空格,如果元素全部被删除,那么输出一个空行。

样例输入

8
1 2 3 7 5 6 7 8 
7
3
a c m
h
4
1.2 3.4 5.6 7.8
1.2

样例输出

8 7 6 5 7 3 2 1 
8 6 5 3 2 1 
m c a 
m c a 
7.8 5.6 3.4 1.2 

7.8 5.6 3.4 


代码:

//代码通不过,应该是格式问题

#include <stdio.h>
#include <stdlib.h>


void main()
{
    int xd,x[1000];
    int a=0,b=0,q=0;
    unsigned char cd[2], c[1000][2];
    float fd,f[1000];
    int i,n1,n2,n3;
    scanf("%d",&n1);  //整型数个数
    for (i=0;i<n1;i++)
        scanf("%d",&x[i]);  // 读入n1个整型数
    scanf("%d",&xd);  // 读入要删的值
    scanf("%d",&n2); // char 型数个数
    for (i=0;i<n2;i++) 
        scanf("%s",&c[i]); // 读入n2个char 型数据
    scanf("%s",&cd[0]); // 读入要删的值
    scanf("%d",&n3);  // float 型数个数
    for (i=0;i<n3;i++)
        scanf("%f",&f[i]);  // 读入n3个float 型数据
    scanf("%f",&fd);  // 读入要删的值
    for (i=0;i<n1;i++)
        printf("%d ",x[n1-i-1]);
    printf("\n");  // 倒序输出全部
    for (i=0;i<n1;i++)
        if (x[n1-i-1] !=xd){
            printf("%d ",x[n1-i-1]);
            a++;
        }
    if(a==0)
        printf(" \n");
    else
        printf("\n"); // 倒序输出不删的
    for (i=0;i<n2;i++)
        printf("%1s ",c[n2-i-1]);
    printf("\n");  // 倒序输出全部
    for (i=0;i<n2;i++)
        if (c[n2-i-1][0] !=cd[0]){
            printf("%1s ",c[n2-i-1]);
            b++;
        }
    if(b==0)
        printf(" \n");
    else
        printf("\n"); // 倒序输出不删的
    for (i=0;i<n3;i++)
        printf("%.1f ",f[n3-i-1]);
    printf("\n"); // 倒序输出全部
    for (i=0;i<n3;i++)
        if (f[n3-i-1] !=fd){
            printf("%.1f ",f[n3-i-1]);
            q++;
        }
    if(q==0)
        printf(" \n");
    else
        printf("\n"); // 倒序输出不删的
}

1 0
原创粉丝点击