Cod sursa(job #455786)
Utilizator | Data | 14 mai 2010 10:56:55 | |
---|---|---|---|
Problema | Statistici de ordine | Scor | 50 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.33 kb |
#include <fstream>
using namespace std;
ifstream fin; ofstream fout;
long a[3000001],i,n,k;
int main () {
fin.open ("sdo.in"); fout.open ("sdo.out");
fin>>n>>k;
for (i=0; i<n; i++) fin>>a[i];
make_heap (a,a+n);
sort_heap (a,a+n);
fout<<a[k-1]<<endl;
fin.close (); fout.close ();
return 0;
}