2021-07-02

整型数组中对元素的输入，排序，增添，删除
#include<stdio.h>
#include<string.h>
int main()
{
int a[80],cn,t,j;
char get;
int i=0,n=0,k=0;
printf(“请输入有几组数据\n”);
scanf("%d",&cn);
printf(“请输入数据\n”);
for(i=0;i<cn;i++)scanf("%d",&a[i]);
for(i=0;i<cn-1;i++)
{
for(j=0;j<cn-i-1;j++)
if(a[j]>a[j+1])
{
t=a[j+1];
a[j+1]=a[j];
a[j]=t;
}
}

for(i=0;i<cn;i++)
    printf("%3d",a[i]);
printf("\n");
printf("请输入需要进行的操作（插入‘I’，删除‘D’）\n");
scanf(" %c",&get);
if(get=='D')
{
    printf("请输入要删除的整数：\n");
    scanf("%d",&n);
    for(i=0;i<cn;i++)
    {
        if(a[i]==n)
        {
            for(;i<cn;i++)
            {
                a[i]=a[i+1];
            }
            a[cn-1]=0;
            break;
        }
    }
    for(i=0;i<cn-1;i++)
        printf("%3d",a[i]);
    printf("\n");
}

if(get=='I')
{
    printf("请输入要插入的整数：\n");
    scanf("%d",&n);
    if(n<=a[0])
        {
            for(i=cn;i>0;i--)
            {
                a[i]=a[i-1];
            }
            a[0]=n;
        }
    else if(n>=a[cn-1])
            a[cn]=n;
    else
        {
            for(i=0;i<cn+1;i++)
            {
                if(a[i]<=n&&n<a[i+1])
                {
                    k=i;
                    for(i=cn-1;i>k;i--)
                    {
                        a[i+1]=a[i];
                    }
                    a[k+1]=n;
                    break;
                }
            }
    }


    for(i=0;i<cn+1;i++)
        printf("%3d",a[i]);
    printf("\n");
}
return 0;

}