Cod sursa(job #982476)

Utilizator daniel.amarieiDaniel Amariei daniel.amariei Data 9 august 2013 12:02:17
Problema Statistici de ordine Scor 20
Compilator c Status done
Runda Arhiva educationala Marime 0.56 kb
#include <stdio.h>

#define MAXSIZE 30000001

long M[MAXSIZE];

int main()
{
	int n, k;
	int i, j, less;
    int max_order_less_than_k = 0;
	freopen("sdo.in", "r", stdin);
	freopen("sdo.out", "w", stdout);

	scanf("%d %d", &n, &k);
	for (i = 1; i <= n; ++i)
		scanf("%ld", M + i);

	for (i = 1; i <= n; ++i)
	{
		if (M[i] <= max_order_less_than_k)
			continue;

		less = 0;
		for (j = 1; j <= n; ++j)
			if (M[j] < M[i])
				++less;

		if (less == (k - 1))
		{
			printf("%ld\n", M[i]);
			return 0;
		}

		if (less < (k - 1))
			max_order_less_than_k = M[i];
	}

	return 0;
}