杭电oj答案c语言,杭电oj-2019-2020参考代码--C语言

2019 数列有序

#define _CRT_SECURE_NO_WARNINGS 1

#include

int main()

{

int n,m,i,num;

int arr[101];

while(scanf("%d%d",&n,&m)!=EOF)

{

if(n==0 && m==0)

break;

if(n==0) //判断数列是否为空

printf("%d\n",m);

else

{

//寻找比m大的第一个元素，将该元素及后面所有元素后移一位

num = 0;

for(i=0; i

{

scanf("%d",&arr[i]);

if(m>arr[i])

num = i+1;

}

for(i=n-1; i>=num; i--)

{

arr[i+1] = arr[i];

}

arr[num] = m;

n++;

}

//打印结果

for(i=0; i

{

printf("%d",arr[i]);

if(i

printf(" ");

}

printf("\n");

}

return 0;

}

2020 绝对值有序

#define _CRT_SECURE_NO_WARNINGS 1

#include

#include

int main()

{

int n,i,j,temp,flag;

int arr[100];

while(scanf("%d",&n)!=EOF)

{

if(n==0)

break;

//接收输入的数据

for(i=0; i

{

scanf("%d",&arr[i]);

}

//对输入的数据排序--冒泡排序

for(i=0; i

{

flag = 0;//是否已经有序标志

for(j=0; j

{

if(abs(arr[j])

{

temp = arr[j];

arr[j] = arr[j+1];

arr[j+1] = temp;

flag = 1;//数组无序或部分有序

}

}

if(flag==0)

break;

}

//输入数据

for(i=0; i

{

printf("%d",arr[i]);

if(i

printf(" ");

}

printf("\n");

}

return 0;

}