求一个数组中第二大数...
2010-07-21 17:27
197 查看
#include <cstdlib> #include <iostream> #include <ctime> #include <iterator> #include <vector> using namespace std; const int MIN = 0XFFFFFFFF; const int MAX_COUNT = 100; int getSecond(const vector<int> &vec) { int second = MIN; int max = vec[0]; int size = vec.size(); for(int i=1; i<size; i++) { if(vec[i] > max) { second = max; max = vec[i]; } else if(vec[i] > second) second = vec[i]; } return second; } int main(int argc, char *argv[]) { vector<int> vec; srand((unsigned)time(NULL)); for(int i=0; i<MAX_COUNT; i++) vec.push_back(rand() % 0X0FFFFFFF); cout << "vector is: " << endl; ostream_iterator<int> os(cout, " "); copy(vec.begin(), vec.end(), os); cout << endl; int secondMax = getSecond(vec); cout << "second max val is: " << secondMax << endl; system("PAUSE"); return EXIT_SUCCESS; }
相关文章推荐
- Linux_C练习:快速找出一个数组中的最大数、第二大数。(笔试题)
- 快速找出一个数组中的最大数和第二大数
- 如何快速找出一个数组中最大数和第二大数
- 写一个函数,找出一个整数数组中的第二大数
- 数据结构——算法之(034)(编写一个函数求一个数组中的第二大数)
- C++通过自定义函数找出一个整数数组中第二大数的方法
- 一个数组中第一大数和第二大数
- 函数功能:传入一个数组,返回数组中第二大数。已知数组中的对象都是数字构成的字符串,且任意两元素不相等。 如传入:@[@"1",@"2",@"3",@"4"],返回@"3"
- 快速找出一个数组中的最大数、第二大数。
- 求出一个整型数组中的第二大数
- [基础题]1.快速找出一个数组中的最大数、第二大数。
- 找出一个整数数组中的第二大数
- // 对于一个数组返回第二大数
- 求一个数组中第二大的数
- 1查找一个整数数组中第二大的数、2分解质因数
- C++面试题之写一个函数找出一个整数数组中,第二大的数
- 如何找出一个数组中第二大的数
- 一个具有N个元素的数组,找出数组中的第二大的数
- 一个数组中寻找第二大数字
- 寻找数组第二大数和第K大数