小魚比可愛
描述
人比人,氣死人;魚比魚,難死魚,小魚最近參加了一個“比可愛”比賽,比的是每只魚的可愛程度,參賽的魚被從左到右排成一排,頭都朝向左邊,然后每只魚會得到一個整數數值,表示這只魚的可愛程度,很顯然整數越大,表示這只魚越可愛,而且任意兩只魚的可愛程度可能一樣,由于所有的魚頭都朝向左邊,所以每只魚只能看見在它左邊的魚的可愛程度,它們心里都在計算,在自己的眼力范圍內有多少只魚不如自己可愛呢,請你幫這些可愛但是魚腦不夠用的小魚們計算一下,
輸入
第一行輸入一個整數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 }
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/260847.html
標籤:C++
上一篇:現在有個定時任務每周周一到周五執行(用的spring的Task實作的),現在我希望我指定的某幾天他不執行,怎么做
下一篇:C++模板沉思錄
