tomoreinnovation的博客

原创 给定N个数，确定第K个最大值

选择问题 给定N个组，确定第K个最大值 稍微好一点的算法可以先把前K个元素读人数组并（以递减的顺序）对其排序。接着，将剩下的元素再逐个读人。当新元素被读到时，如果它小于数组中的第个元素则忽略，否则就将其放到数组中正确的位置上，同时将数组中的一个元素挤出数组。当算法终止时，位于第K个位置上的元素作为答案返回。 #include<stdio.h> int main(int argc, char const *argv[]) { //利用好一点的方法解决选择问题 int arr[]={