C语言：蒜头君的简单排序

题目描述：蒜头君给了一个长度为 N（不大于 500）的正整数序列（正整数的值不超过 N），请将其中的所有奇数取出，并按升序输出。

输入：第一行：数的个数N

           第二行：这N个正整数，数与数之间用空格间隔

思路：根据题目要求，应该分三步进行

          （1）定义数组和参数，输入数的个数N；

int main()
{int m[500];
 int s[500];
	int i,n,t=0;
	scanf("%d",&n);

          （2）数字个数N小于500的正整数序列应该用数组形式表示，结合for语句完成输入N之后应该考虑如何将定义数组中的奇数项取出，并再次成为一个数组，便于后续的奇数组排序。奇数的判别条件是是否能够整除2，若余数为0则为偶数，不为0则为奇数，用if语句完成奇数判别，然后将新得到数组赋值给另一数组，这样就得到了奇数数组，同时应该让另一参数t随判别次数而增加；

	for(i=0;i<n;i++)
	{
		scanf("%d",&m[i]);
		if(m[i]%2!=0)
		{
			s[t]=m[i];
			t++;
		}
	}

          （3）最后要用到sort函数进行数组排序，sort(s,s+t)是对奇数数组0到t进行排序，最后利用if语句为数字之间加逗号就OK了；

	sort(s,s+t);
	for(int j=0;j<t;j++)
		{
			printf("%d",s[j]);
			if(j!=t-1)
			{
				printf(",");
			}
		}

最后完整代码如下：

#include<stdio.h>
#include<algorithm>

using namespace std;

int main()
{int m[500];
 int s[500];
	int i,n,t=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&m[i]);
		if(m[i]%2!=0)
		{
			s[t]=m[i];
			t++;
		}
	}
	sort(s,s+t);
	for(int j=0;j<t;j++)
		{
			printf("%d",s[j]);
			if(j!=t-1)
			{
				printf(",");
			}
		}
	return 0;
 }