数据结构与算法分析--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;}