fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6.     int m[45001];
  7.     int n, p, i, j;
  8.     cin >> n;
  9.     for(int i=1;i<=n;i++)
  10.     {
  11.         cin >> p;
  12.         j = i-1;
  13.         while(j>0 && p>m[j])
  14.         	m[j+1] = m[j--];
  15.         m[j+1] = p;
  16.         cout << j+1 <<endl;
  17.     }
  18.     return 0;
  19. }
Success #stdin #stdout 0s 3524KB
comments (?)
stdin
copy 
6
78
24
68
40
39
89
stdout
copy 
1
2
2
3
4
1
https://ideone.com/VxAaQB
language:
C++14 (gcc 8.3)
created:
7 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!