题解:这是洛谷的第15道题目,题目很简单。数组的索引值比自己的小的,然后与每一个元素比个大小即可。注意:第一个数的左边是看不到任何东西的喔。
源代码:
#include <iostream>
#include <stdlib.h>
using namespace std;
int main()
{
int N,sum = 0;
cin >> N;
int *p = new int[N];
for (size_t i = 0; i < N; i++)
cin >> p[i];
for (size_t i = 0; i < N;i++)
{
if (i == 0)
{
cout << sum << " ";
continue;
}
for (size_t j = 0; j <= i; j++)
{
if (p[j] < p[i])
sum++;
}
cout << sum << " ";
sum = 0;
}
cout << endl;
system("pause");
return 0;
}