数据结构与算法分析--1.1 解决选择问题

编写一个程序解决选择问题,令K=N/2,找到N个数中的第K个最大者

#include<iostream>
#include<stdlib.h>
const int MAX=100;
using namespace std;
int compare(const void *a,const void *b)
{
    return *(int*)b-*(int*)a;//由大到小排列 ;return *(int*)a-*(int*)b为由小到大哦 
}
int main()
{
    int N=0,Num[MAX];
    int *array=Num;
    cin>>N;
    array=(int *)malloc(N*sizeof(int));
    for(int i=0;i<N;i++)
    {
        cin>>Num[i];
     }
     qsort(array,N,sizeof(int),compare);
     cout<<Num[N/2]<<endl; 
     return 0;
}