蓝桥杯 BASIC-13 数列排序

标签：蓝桥杯   acm   

【思路】：排序。可以用 sort 或者 qsort ，或者常见的冒泡。

【AC代码】：

常规：

#include <iostream>
#include <algorithm>
using namespace std;

#define MAX 200+10
int main()
{
	int i = 0, n = 0;
	int num[MAX];
	cin >> n;
	for (i = 0; i < n; i++)
		cin >> num[i];
	sort(num, num+n);
	for (i = 0; i < n; i++)
		cout << num[i] << " ";
}

#include <iostream>
#include <algorithm>
using namespace std;

#define MAX 200+10

void bubble_sort(int a[], int n)
{
	int i = 0, j = 0, temp = 0;
	for (i = 0; i < n-1; i++)
	{
		for (j = 0; j < n-1-i; j++)
		{
			if (a[j] > a[j+1])
			{
				temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
	}
}

int main()
{
	int i = 0, n = 0;
	int num[MAX];
	cin >> n;
	for (i = 0; i < n; i++)
		cin >> num[i];
	bubble_sort(num, n);
	for (i = 0; i < n; i++)
		cout << num[i] << " ";
}

蓝桥杯 BASIC-13 数列排序

标签：蓝桥杯   acm   

原文地址：http://blog.csdn.net/weijj6608/article/details/44163283