c國和w國爆發了戰爭！yjc決定對w國的n個城市進行轟炸。每個城市都有乙個重要度ai。設xi=『重要度大於ai的城市數+1』，那麼編號為i城市就是第xi個被轟炸的城市。顯然這樣能保證重要度大的城市先被轟炸，重要度相同的城市同時被轟炸。現在yjc想知道，對於每乙個i，xi等於多少？
輸入格式：
第一行包含乙個整數n，表示城市個數。
第二行包含n個整數，第i個整數ai表示第i個城市的重要度。
輸出格式：
一行，包含n個整數，第i個整數xi表示第i個城市是第幾個被轟炸的城市。
輸入樣例#1：
53 1 3 1 1
輸出樣例#1：
1 3 1 3 3
對於100%的資料，滿足1≤n≤2000，1≤ai≤10^9。
分析：noipd1t1難度，直接排序判個重就好了.
#include #include#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
int n,ans[2010
];struct
node
e[2010
];bool
cmp(node a, node b)
intmain()
sort(e + 1, e + 1 +n, cmp);
for (int i = 1; i <= n; i++)
for (int i = 1; i <= n; i++)
printf(
"%d
", ans[i]);
return0;
}
noip模擬賽 密碼
表示沒看懂演算法3 問題描述 有壓迫，就有反抗。mored的寵物在法庭的幫助下終於反抗了。作為乙隻聰明的寵物，他打算把魔法使mored的魔法書盜去，奪取mored的魔法能力。但mored怎麼會讓自己的魔法書輕易地被盜取？mored在魔法書上設定了乙個密碼鎖，密碼鎖上有乙個問題。施以斯臥鋪魔法吧，你有...
NOIP模擬賽 老師
題目描述 一座有n層的教學樓裡有一些學生，第i 0 i n 層有studentsi個學生。你被給定了乙個數k，如果第i層有x個學生，那麼這一層需要 x k 個老師。你可以調整每個學生的樓層，但是每個學生至多只能調整一層，就是說第i層的學生只能去第i 1層 如果有的話 第i層 第i 1層 如果i 1 ...
NOIP模擬賽 分錢
題目描述 兩個人在街上撿到了一些錢，這些錢共有n張，他們等了很久也沒有等來失主，於是決定把錢平分。但錢可能無法平分。他們先把能夠平分的錢盡量先平分了，使得剩下不能平分的錢盡量少。這些不能平分的錢怎麼辦呢他？他們決定拿去賭場裡面賭一把。他們運氣太好了，那些不能平分的錢變成了雙倍，於是他們就把那個錢分了...