How to refactor this simple code to avoid code duplication?

Question

I am solving the following simple problem(on one of OnlineJugde sites which is in Russian, so I won't give a link here:). It is easier to state the problem via an example than definition.

Input:

10 // this is N, the number of the integers to follow
1 1 1 2 2 3 3 1 4 4

Output:

3 times 1.
2 times 2.
2 times 3.
1 times 1.
2 times 4.    

Constraints: All the numbers in the input(including N) are positive integer less than 10000.

Here is the code I got Accepted with:

#include <iostream>
using namespace std;

int main()
{
   int n; 
   cin >> n;
   int prevNumber = -1;
   int currentCount = 0;
   int currentNumber;
   while(n --> 0)  // do n times
   {
      cin >> currentNumber;
      if(currentNumber != prevNumber)
      {
         if(currentCount != 0) //we don't print this first time
         {
            cout << currentCount << " times " << prevNumber << "." << endl;
         }
         prevNumber = currentNumber;
         currentCount = 1;
      }
      else //if(currentNumber == prevNumber)
      {
         ++currentCount;
      }
   }
   cout << currentCount << " times " << prevNumber << "." << endl;
}

Now here's my problem. A little voice inside me keeps telling me that I am doing this line two times:

cout << currentCount << " times " << prevNumber << "." << endl;

I told that voice inside me that it might be possible to avoid printing separately in the end. It told me that there would then be perhaps way too many if's and else's for such a simple problem. Now, I don't want to make the code shorter. Nor do I want do minimize the number of if's and else's. But I do want to get rid of the special printing in the end of the loop without making the code more complicated.

I really believe this simple problem can be solved with simpler code than mine is. Hope I was clear and the question won't be deemed as not constructive :)

Thanks in advance.

Answer 1

i came up with this. no code duplication, but slightly less readable. Using vector just for convenience of testing

EDIT my answer assumes you know the numbers ahead of time and not processing them on the fly

vector<int> numbers;
numbers.push_back(1);
numbers.push_back(1);
numbers.push_back(1);
numbers.push_back(2);
numbers.push_back(2);
numbers.push_back(3);
numbers.push_back(3);
numbers.push_back(1);
numbers.push_back(4);
numbers.push_back(4);


for (int i=0; i<numbers.size(); i++)
{
    int count = 1;
    for (int j=i+1; j<numbers.size() && numbers[i] == numbers[j]; i++, j++)
    {
        count++;
    }
    cout << count << " times " << numbers[i] << "." << endl;
}