3:数组综合-6
时间限制: 1 S | 内存限制: 8192 KB
Accept: 50 | Submit: 63
[提交] [讨论版]
描述
把n个数字中最小5个数字的和输出出来

输入
只有一组案例。

一个正整数n，然后是n个整数。（n>=5）

输出
一个整数，表示最小5个数字的和。不要换行。

样例输入
10

1 2 3 4 5 6 7 8 9 10

样例输出
15

            

#include <iostream>
using namespace std;
void bubbleSort(int a[], int n)
{
	bool noChange = true;
	for (int i = 1; i < n; i++)
	{
		bool noChange = true;
		for (int j = 0; j < n - 1; j++)
		{
			if (a[j] >a[j + 1])
			{
				swap(a[j], a[j + 1]);
				noChange = false;
			}
		}
		if (noChange)
		{
			break;
		}
	}
}
int swap(int &a,  int &b)
{
	int swap = a;
	a = b;
	b = swap;
	return a;
}
int main()
{
	int n;
	cin >> n;
	int* a = new int[n];
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
     bubbleSort(a, n);
	 cout << a[0] + a[1] + a[2] + a[3] + a[4];
	return 0;
}