mirko現在有 n個數,這些數都不大於c。他要按照這些數出現的頻率來排序,使得出現頻率較高的數排前面,如果兩個數出現的頻率相等,則先出現的排在前面。請你幫助他。
輸入:第一行包含2個整數,n(1≤n≤1000),c(1≤c≤1000 000 000)。
接下來一行包含n個數,每個數不大於c。
輸出:僅有一行,表示已經排好序的n個數。
輸入樣例1:
5 2
2 1 2 1 2
輸出樣例1:
2 2 2 1 1
輸入樣例2:
9 3
1 3 3 3 2 2 2 1 1
輸出樣例2:
1 1 1 3 3 3 2 2 2
輸入樣例3:
9 77
11 33 11 77 54 11 25 25 33
輸出樣例3:
11 11 11 33 33 25 25 77 54
就是首先離散化,然後模擬一下就好了
#include
#include
#include
#include
using namespace std;
const int maxn = 10000;
struct nodep[maxn+10];
int _lower[maxn+10], v[maxn+10];
bool cmp(node a, node b)
int main()
sort(_lower+1, _lower+1+n);
int t = unique(_lower+1, _lower+1+n) - _lower - 1;
for(int i=n;i>=1;i--)
for(int i=1;i<=t;i++)
p[i].val = _lower[i];
sort(p+1, p+1+t, cmp);
for(int i=1;i<=t;i++)
return
0;}
暴力 模擬 trapped
題目描述 fj 剛剛收到了一批n 1 n4000 n 1n 4000 n 1n40 00 堆的甘草。他把它們放在一條通向穀倉的路上的多個地方。不幸的是,他完全忘記了bessie 在沿著這條路上啃食牧草,她有可能現在被困在了這些甘草堆裡了!每堆牧草j jj有乙個大小s js j sj 以及乙個獨特的在...
無題(暴力模擬 技巧)
簡單題 description 給出乙個長度為n的數列,求最少刪除幾個數可以讓剩下的數中 最大值 最小值 m input 第一行輸入兩個數n,m 1 n 100,0 m 100 第二行有n個數 0 xi 100 ps 本題為多組輸入 output 輸出所求答案 sample input 1 3 1 ...
暴力模擬玩家行為
假設,玩家需要1.1元參加一場3元賽,地主贏得3,農民贏的1.5 import numpy as np import random sever net 儲存服務費序列 games number儲存遊戲次數序列 gamer int 使用者初始金額 games number sever net for ...