15 . P1428 小鱼比可爱

题解:这是洛谷的第15道题目,题目很简单。数组的索引值比自己的小的,然后与每一个元素比个大小即可。注意:第一个数的左边是看不到任何东西的喔。

源代码:

#include 
#include 

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;
}


你可能感兴趣的:(OJ,NOIP,OJ,c++,编程)