這是一篇小短文

小魚比可愛

 

描述

人比人，氣死人；魚比魚，難死魚。小魚最近參加了一個「比可愛」比賽，比的是每隻魚的可愛程度。參賽的魚被從左到右排成一排，頭都朝向左邊，而後每隻魚會獲得一個整數數值，表示這隻魚的可愛程度，很顯然整數越大，表示這隻魚越可愛，並且任意兩隻魚的可愛程度可能同樣。因爲全部的魚頭都朝向左邊，因此每隻魚只能看見在它左邊的魚的可愛程度，它們內心都在計算，在本身的眼力範圍內有多少隻魚不如本身可愛呢。請你幫這些可愛可是魚腦不夠用的小魚們計算一下。

 

輸入

第一行輸入一個整數n，表示魚的數目。

第二行內輸入n個整數，用空格間隔，依次表示從左到右每隻小魚的可愛程度。

 

輸出

一行內輸出n個整數，用空格間隔，依次表示每隻小魚眼中有多少隻魚不如本身可愛。

 

輸入樣例 1 

6
4 3 0 5 1 2

輸出樣例 1

0 0 0 3 1 2


這一題個人解法是用雙重循環來解。
定義一個數組，初始化爲零。每輸入一個數就循環判斷一次前面有多少魚比本身醜（嘴欠了）。


代碼：

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 int main()
 5 {
 6     int n;
 7     cin>>n;
 8     int a[n+1],s[n+1]={0};
 9     for(int i=1;i<=n;i++)
10     {
11         cin>>a[i];
12         for(int j=1;j<i;j++)
13         {
14             if(a[j]<a[i]) s[i]++;
15         }
16     } 
17     for(int i=1;i<=n;i++) cout<<s[i]<<" ";
18     return 0;
19 }