模擬 暴力 COCI 排序

2021-07-04 20:06:11 字數 1042 閱讀 6820

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 ...