羅区P1428。かわいい魚よりも
タイトル説明
人、狂った人々よりも、魚より魚、死んだ魚は難しいです。魚は最近、かわいい、各魚の大きさよりも、レース「より美しい」に参加しました。頭部の左側に、左から右に一列に参加し魚は、各魚この魚キュート表す整数値を取得しますが、それは整数、より美しいこの魚明らかに大きいことである、そして可能な限り任意の二つのかわいい魚の大きさ。すべてそれぞれの魚だけでその美しい魚の大きさで見ることができるように、頭の左側に向かっているが、彼らの心を計算している残っているので、どのように多くの魚ビジョンの範囲でかわいい自分のようです。これらの美しい魚の脳を助けるが、彼らは計算魚の十分ではありませんしてください。
入力形式
入力整数NNNの最初の行は、魚の数を表します。
順次左から右に、スペースで区切られたNNN整数第二の入力ラインは、各魚のキュートを表します。
出力フォーマット
整数NNNインライン出力は、どのように多くの魚愛すべきなどの各フィッシュアイのために、それぞれ、スペースで区切られています。
サンプル入力と出力
入力サンプル#1
6
4 3 0 5 1 2
サンプル出力#1
0 0 0 3 1 2
説明/ヒント
100%、100%のデータの100%、n≤100n\当量100n≤100。
トピックのアイデア
#include<iostream>
using namespace std;
const int N = 110;
int a[N],b[N];
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
for(int j=0;j<i;j++)
if(a[j]<a[i])
b[i]++;
printf("%d ",b[i]);
}
return 0;
}