数据结构第8章

#include <iostream>
using namespace std;

int n,k; 
const int N = 1e5+10;
int a[N];

int main()
{
	cin >> n >> k;
	
	for(int i = 0;i < n;i++)cin >> a[i];
	
	for(int i = 0;i < k;i++)
	{
		for(int j = 0;j < n - 1;j++)
		{
			if(a[j] > a[j+1])
			{
				swap(a[j],a[j+1]);
			}
		}
	}
	
	for(int i = 0;i < n;i++)
	{
		if(i)cout << " ";
		cout << a[i];
	}
	
	
	return 0;
} 

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

int n,k; 
const int N = 1e6+10;
long long a[N];

int main()
{
    ios::sync_with_stdio(false);

	cin >> n >> k;
	
	for(int i = 0;i < n;i++)cin >> a[i];
	
	sort(a,a+n,[](int b,int c){	
		return b > c;
	});
	
    
	for(int i = 0;i < k && i < n;i++)
	{
		if(i)