【PTA】7-2 两个有序链表序列的合并（最后一点过不了）

最新推荐文章于 2024-04-28 20:52:04 发布

原创最新推荐文章于 2024-04-28 20:52:04 发布 · 1.4k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #蓝桥杯 #算法

pta 专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一个简单的排序算法实现过程，通过用户输入一系列整数并使用冒泡排序进行排序。该程序能够处理大量的输入数据，并在输入-1时结束数据接收。排序完成后输出排序结果。

题样：

#include<stdio.h>
int main(){
	int a[2000000];
	int count=0,b,i=0,num=0;
	while(count!=2){
		scanf("%d",&b);
		if(b==-1)count++;
		else {
			a[i++]=b;num++;
		}
	}
	for(int i=0;i<num-1;i++){
		for(int j=0;j<num-i-1;j++)
		{
			if(a[j]>a[j+1]){
				int c=a[j];
				a[j]=a[j+1];
				a[j+1]=c;
			}
		}
	}
	for(int i=0;i<num;i++){
		if(i==0)printf("%d",a[i]);
		else printf(" %d",a[i]);
	}
    if(num==0)printf("NULL");
	return 0;
}