2021-11-14 简单排序

wuchangjian2021-11-14 22:42:03编程学习

输入格式

共2行:

第1行为N;

第2行为N个正整数,其间用空格间隔。

输出格式

增序输出的奇数序列,数据之间以逗号间隔。数据保证至少有一个奇数。

输入样例

10
1 3 2 6 5 4 9 8 7 10

输出样例

1,3,5,7,9

解题思路

取出所有奇数,从小到到大排列,用for嵌套if

#include<stdio.h>
int main()
{
	int num[500];
	int ans[500];
	int n,cnt=0;
	scanf("%d",&n);
	for(int i=0;i<n;i++)   //判断输入多少个数
	{
		scanf("%d",&num[i]);
		if(num[i]%2!=0)    //判断是否为奇数
		{
			ans[cnt]=num[i];
		
			cnt++;
		}
	}
	for(int i=0;i<cnt;i++)
	{
		int temp;
		for(int j=i;j<cnt;j++)   //判断大小
		{
			if(ans[i]>ans[j])
			{
				temp=ans[j];
				ans[j]=ans[i];
				ans[i]=temp;
			}
		}
	}
	for(int j=0;j<cnt;j++)  //在奇数后面加逗号
		{
			printf("%d",ans[j]);
			if(j!=cnt-1)
			{
				printf(",");
			}
		}
	return 0;
}

相关文章

发表评论    

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。