給你n個數，輸出這n個數離散化後的結果
比如4 100 80 10000 離散化後為1 3 2 4
每個數的值為在原先陣列中大小的排名,相同排名輸出相同。
如1 1000 100 100
輸出1 4 2 2
第一行輸入乙個整數n
第二行輸入n個整數ai
輸出一行，包含n個正整數
4 4 100 80 10000
1 3 2 4
1<=n<=100000,1<=ai<=10^9
巧妙地利用c++的sort，然後注意大小相同的排名也相同就可以了。**相信都看得懂。
#include
#include
#include
#include
#include
#include
#define n 100001
using
namespace
std ;
struct mrz
f [ n ] ;
bool cmp ( mrz k1 , mrz k2 )
int n , d [ n ] ;
int main ( )
sort ( f + 1 , f + n + 1 , cmp ) ;
for ( int i = 1 ; i <= n ; i ++ )
for ( int i = 1 ; i <= n ; i ++ )
printf ( "%d " , d [ i ] ) ;
return
0 ;}
xjoi 1327 the union set 區間合併 題解：
xjoi 3410 看圖找規律 題解：
xjoi 1206 陣列-合併有序陣列 題解：
3287 貨車運輸
題目描述 description a 國有 n 座城市，編號從 1 到 n，城市之間有 m 條雙向道路。每一條道路對車輛都有重量限制，簡稱限重。現在有 q 輛貨車在運輸貨物，司機們想知道每輛車在不超過車輛限重的情況下，最多能運多重的貨物。輸入描述 input description 第一行有兩個用乙...
3287 貨車運輸
2013年noip全國聯賽提高組 時間限制 1 s 空間限制 128000 kb 題目等級 鑽石 diamond 題解a 國有 n 座城市，編號從 1 到 n，城市之間有 m 條雙向道路。每一條道路對車輛都有重量限制，簡稱限重。現在有 q 輛貨車在運輸貨物，司機們想知道每輛車在不超過車輛限重的情況下...
XJOI 迷你火車頭
題目描述 一列火車有乙個火車頭拖著一長串的車廂，每個車廂有若干個乘客。一旦火車頭出了故障，所有的車廂就只能停在鐵軌上了，因此鐵路局給每列火車配備了三個迷你火車頭，每個迷你火車頭可以拖動一定數量的車廂，以便火車頭發生故障後能夠拖走部分車廂。鐵路部門對迷你火車頭作了如下規定 1 迷你火車頭能夠拖動的最大...