从一大堆数字中找出几个最大的数

来源:互联网 发布:2017程序员 编辑:程序博客网 时间:2024/06/05 03:07
从一大堆数中找出N个最大的数,类似于从一大堆数中找出最大的数,只需要遍历一遍即可。找出N个也一样。取前N个数为初始数组,遍历一遍,只要比这个临时数组最小的值大,就用这个值替换掉临时数组中这个最小的值。
#include <iostream>using namespace std;#include <algorithm>int main(){int arr[] = {20,10,30,40,50,60,70,80,90,100,110,120,130,140,150};int temp[5];for (int i = 0; i < 5; i++){temp[i] = arr[i];}int min;for (int i = 5; i < 15; i++){sort(temp,temp+5);min = temp[0];if (arr[i] > min)temp[0] = arr[i];}sort(temp, temp + 5);for (auto &i : temp)cout << i << endl;system("pause");return 0;}

阅读全文
0 0