p1428 小魚比可愛題目提供者yeszy
標籤 樹狀陣列
難度入門難度
題目描述
人比人，氣死人；魚比魚，難死魚。小魚最近參加了乙個「比可愛」比賽，比的是每只魚的可愛程度。參賽的魚被從左到右排成一排，頭都朝向左邊，然後每只魚會得到乙個整數數值，表示這只魚的可愛程度，很顯然整數越大，表示這只魚越可愛，而且任意兩隻魚的可愛程度[color=red]可能一樣[/color]。由於所有的魚頭都朝向左邊，所以每只魚只能看見在它左邊的魚的可愛程度，它們心裡都在計算，在自己的眼力範圍內有多少隻魚不如自己可愛呢。請你幫這些可愛但是魚腦不夠用的小魚們計算一下。
輸入輸出格式
輸入格式：
第一行輸入乙個整數n，表示魚的數目。
第二行內輸入n個整數，用空格間隔，依次表示從左到右每只小魚的可愛程度。
輸出格式：
行內輸出n個整數，用空格間隔，依次表示每只小魚眼中有多少隻魚不如自己可愛。
輸入輸出樣例
輸入樣例#1：
6 4 3 0 5 1 2
輸出樣例#1：
0 0 0 3 1 2
說明 n<=100
/*
樹狀陣列 o(nlogn).
s陣列維護乙個數當前出現了幾次.
然後查詢的時候求個和即可.
然後問題來了.
樹狀陣列下標不能從0開始記錄.
然後下標後移一位從一開始記錄.
增加維護的時候要列舉到資料上限.
*/#include
#include
#define maxn 101
using
namespace
std;
int n,s[maxn],x,max1=-1e8;
int read()
while(ch>='0'&&ch<='9')x=x*10+ch-48,ch=getchar();
return x*f;
}int lowbit(int t)
int query(int x)
void add(int t,int x)
}int main()
return
0;}
洛谷P1428 小魚比可愛
人比人，氣死人 魚比魚，難死魚。小魚最近參加了乙個 比可愛 比賽，比的是每只魚的可愛程度。參賽的魚被從左到右排成一排，頭都朝向左邊，然後每只魚會得到乙個整數數值，表示這只魚的可愛程度，很顯然整數越大，表示這只魚越可愛，而且任意兩隻魚的可愛程度可能一樣。由於所有的魚頭都朝向左邊，所以每只魚只能看見在它...
洛谷P1428小魚比可愛
我就是喜歡分塊 我的題庫 首先,先來放一下題面佔空間 人比人，氣死人 魚比魚，難死魚。小魚最近參加了乙個 比可愛 比賽，比的是每只魚的可愛程度。參賽的魚被從左到右排成一排，頭都朝向左邊，然後每只魚會得到乙個整數數值，表示這只魚的可愛程度，很顯然整數越大，表示這只魚越可愛，而且任意兩隻魚的可愛程度可能...
洛谷 P1428 小魚比可愛
人比人，氣死人 魚比魚，難死魚。小魚最近參加了乙個 比可愛 比賽，比的是每只魚的可愛程度。參賽的魚被從左到右排成一排，頭都朝向左邊，然後每只魚會得到乙個整數數值，表示這只魚的可愛程度，很顯然整數越大，表示這只魚越可愛，而且任意兩隻魚的可愛程度可能一樣。由於所有的魚頭都朝向左邊，所以每只魚只能看見在它...