OJ 1110 奇数排序及其所得

最新推荐文章于 2022-12-10 17:42:01 发布

天咫

最新推荐文章于 2022-12-10 17:42:01 发布

阅读量689

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签： ACM C++

本文链接：https://blog.youkuaiyun.com/vampire_vivan/article/details/44198347

ACM 专栏收录该内容

6 篇文章

订阅专栏

本文探讨了如何使用C语言实现对序列中奇数进行排序，并对比了冒泡排序与快速排序函数（qsort与sort）的效率。通过实例代码分析，了解排序算法的应用与优化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对给定序列中的奇数，进行增次序排序

题目地址：http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1110

一开始，自己用冒泡做的，超时了！看了正确答案后，才知道自己多菜~原来直接有qsort与sort这两个快排函数

自己AC的代码：

#include<stdio.h>
#include<algorithm>
using namespace std;
int main(){
	int num[100000],odd[100000],m,n,i,j,index=0,count=1; 
	scanf("%d",&m);
	getchar();
	while(m--){
		scanf("%d",&n);
		getchar();
		for(i=0;i<n;i++){
			scanf("%d",&num[i]);
			if(num[i]%2!=0)
			odd[index++]=num[i];
		}
		getchar();
		sort(odd,odd+index);
		printf("Case %d:\n",count++);
		index=0;
		for(j=0;j<n;j++){
			if(j!=0)printf(" ");  //空格的处理 
			if(num[j]%2==0)printf("%d",num[j]);
			else printf("%d",odd[index++]); 
		}
		index=0;
		printf("\n"); 
	}
	return 0;
}

下面是一些作者对qsort和sort的总结，地址如下：

http://blog.youkuaiyun.com/zzzmmmkkk/article/details/4266888/

http://www.cnblogs.com/zhangshu/archive/2011/05/20/2052359.html