fork download 
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. void print(int n, vector<int> const& ar)
  6. {
  7.    for ( int i = 0; i < n; ++i )
  8.    {
  9.       std::cout << ar[i] << " ";
  10.    }
  11.    std::cout << std::endl;
  12. }
  13.  
  14. int sockMerchant(int n, vector<int> ar) {
  15.     int pair = 0;
  16.     int i;
  17.     for (i = 0; i < n - 1; i++) {
  18.         for (int j = i + 1; j < n - 1; j++) {
  19.             if (ar[i] == ar[j] && ar[i] > 0) {
  20.                 pair++;
  21.                 ar[i] = 0;
  22.                 ar[j] = 0;
  23.                 print(n, ar);
  24.                 break;
  25.             }
  26.         }
  27.     }
  28.     std::cout << i << std::endl;
  29.     return pair;
  30. }
  31.  
  32.  
  33. int main() {
  34.     vector<int> vec = {4,5,5,5,6,6,4,1,4,4,3,6,6,3,6,1,4,5,5,5};
  35.     int n = 9;
  36.     cout << sockMerchant(n, vec);
  37. }
  38.  
  39.  
Success #stdin #stdout 0s 4520KB
comments (?)
stdin 
Standard input is empty
stdout 
0 5 5 5 6 6 0 1 4 
0 0 0 5 6 6 0 1 4 
0 0 0 5 0 0 0 1 4 
8
3
https://ideone.com/sR56AH
language:
C++14 (gcc 8.3)
created:
5 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!