2014校选题（一）-- 排序

题目1

【问题描述】

结排序就是把数据，按照由小到大排列，或是由大到小排列。现在如果给N个数据，请把这个数据中是3的倍数，先找出來，然后再按照由小到大排列的顺序输出这些数据。

【输入】

每个样本有两行，第一行是一个N，下一行是N个数值，不同数值间用”,”逗号分开。而且数值中至少会有一个3的倍数。

【输出】

每个样本恰有一行输出。输出数值是3的倍数，而且要由小到大排列，不同数值间用空格隔开。

【样例输入】

6

-3,-4,3,8,27,9

【样例输出】

-3 3 9 27

 

 

/************************
*
*	title:	排序
*
*   time : 2014.4.17
*
************************/


#include <stdio.h>

#define MAXSIZE 1000

int main()
{
	int array[MAXSIZE] = {0};
	int n;

	while (~scanf("%d", &n))
	{
		int j = 1;  //记录 数组3的倍数
		int i;
		int a;

		for (i = 1; i < n; i++)
		{
			scanf("%d,", &a);

			if (a % 3 == 0)
			{
				array[j] = a;
				j++;
			}		
		}

		scanf("%d", &a);

		if (a % 3 == 0)
		{
			array[j] = a;
		}
		else
		{
			j--;
		}
		
		array[0] = j;    //end of 输入部分

		for (i = 1; i < array[0]; i++)
		{
			for (j = i + 1; j <= array[0]; j++)
			{
				if (array[i] > array[j])
				{
					int temp;

					temp = array[i];
					array[i] = array[j];
					array[j] = temp;
				}
			}
		}

		//输出结果

		for (i = 1 ; i <= array[0]; i++)
		{
			printf("%d ", array[i]);
		}
		
		printf("\n");
	}

	return 0;
}