#include <stdio.h>
 
 
int massimo(int array[50],int n,int k);
 
void stampaarray(int *array, int n) {
	int i;
	for(i = 0; i < n; ++i) {
		printf("%d ", array[i]);
	}
	puts("");
}
 
 
int main(void) {
	int array[50],i,n,max,k;
	printf("inserisci grandezza array:");
	scanf("%d",&n);
	for(i=0; i<n; i++) {
		printf("inserisci elemento %d:",i+1);
		scanf("%d",&array[i]);
	}
	printf("inserisci k:");
	scanf("%d",&k);
	max=massimo(array,n,k);
	printf("il %d massimo e' %d\n",k,max);
	stampaarray(array, n);
	return 0;
}
 
 
int massimo(int array[50],int n,int k) {
	int j, i;
	for(j = 0; j < k; ++j) {
		for(i = 1; i < n-j; ++i) {
			if(array[i-1] > array[i]) {
				int tmp = array[i-1];
				array[i-1] = array[i];
				array[i] = tmp;
			}
		}
	}
	return array[n-k];
}

I2luY2x1ZGUgPHN0ZGlvLmg+CgoKaW50IG1hc3NpbW8oaW50IGFycmF5WzUwXSxpbnQgbixpbnQgayk7Cgp2b2lkIHN0YW1wYWFycmF5KGludCAqYXJyYXksIGludCBuKSB7CglpbnQgaTsKCWZvcihpID0gMDsgaSA8IG47ICsraSkgewoJCXByaW50ZigiJWQgIiwgYXJyYXlbaV0pOwoJfQoJcHV0cygiIik7Cn0KCgppbnQgbWFpbih2b2lkKSB7CglpbnQgYXJyYXlbNTBdLGksbixtYXgsazsKCXByaW50ZigiaW5zZXJpc2NpIGdyYW5kZXp6YSBhcnJheToiKTsKCXNjYW5mKCIlZCIsJm4pOwoJZm9yKGk9MDsgaTxuOyBpKyspIHsKCQlwcmludGYoImluc2VyaXNjaSBlbGVtZW50byAlZDoiLGkrMSk7CgkJc2NhbmYoIiVkIiwmYXJyYXlbaV0pOwoJfQoJcHJpbnRmKCJpbnNlcmlzY2kgazoiKTsKCXNjYW5mKCIlZCIsJmspOwoJbWF4PW1hc3NpbW8oYXJyYXksbixrKTsKCXByaW50ZigiaWwgJWQgbWFzc2ltbyBlJyAlZFxuIixrLG1heCk7CglzdGFtcGFhcnJheShhcnJheSwgbik7CglyZXR1cm4gMDsKfQoKCmludCBtYXNzaW1vKGludCBhcnJheVs1MF0saW50IG4saW50IGspIHsKCWludCBqLCBpOwoJZm9yKGogPSAwOyBqIDwgazsgKytqKSB7CgkJZm9yKGkgPSAxOyBpIDwgbi1qOyArK2kpIHsKCQkJaWYoYXJyYXlbaS0xXSA+IGFycmF5W2ldKSB7CgkJCQlpbnQgdG1wID0gYXJyYXlbaS0xXTsKCQkJCWFycmF5W2ktMV0gPSBhcnJheVtpXTsKCQkJCWFycmF5W2ldID0gdG1wOwoJCQl9CgkJfQoJfQoJcmV0dXJuIGFycmF5W24ta107Cn0=

NQo1IDQgMyAyIDEKMg==

5
5 4 3 2 1
2