您的位置:首页 > 其它

求一个数组中第二大数...

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;
}
 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  vector include system os null