[RozenKristal]

I just want to ask what should be the way to do it, not asking for code.
So currently, I declare 2 variables: largest and second largest.
I go thru the array of integer, and state:

if (array[i] > largest){
largest = *array[i];} else if (array[i] > second largest) { second largest = *array[i]}; 

Please correct me

[andrewsw]

Sounds okay but 'second largest' cannot be two separate words - perhaps it is not in your actual code.

[I'm assuming you are initially setting largest, and secondLargest, to a small value.]

Mmm might have to check(?) - supposing the first element is the 2nd largest? It's late for me, so you'll need to check.

This post has been edited by andrewsw: 30 January 2013 - 05:44 PM

[andrewsw]

I think on the very first iteration I would set both the largest and secondLargest to whatever the first value is. Subsequent iterations would use your code.

[ButchDean]

You need a variant of selection sort. Google it, it's a very simple algorithm.

[#define]

If

largest = 5
second largest = 4

next element = 6

What is the new largest and new second largest?

[buffalobill]

Sort the int arr[] in descending order. arr[0] and arr[1] will be the two elements you want.

[jjl]

Quote

Sort the int arr[] in descending order. arr[0] and arr[1] will be the two elements you want.

Sorting the entire array is overkill. Just modify one of the existing sorting algorithms to get the 2 most greater elements.

This post has been edited by jjl: 30 January 2013 - 09:55 PM

[ButchDean]

That is why I suggested selection sort.