XJOI 3287 离散化题解

时间：1s 空间：128M

题目描述：

给你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 <iostream>
#include <cstdio>
#include <string>
#include <cstring>
<

XJOI 3287 离散化题解相关推荐

XJOI一级四段题解（g++，即C++），也可视作C++算法竞赛教程
目录 Problem 3536 判断奇偶性一题目内容二新知识点三思路四 AC代码 Problem 1112 交换变量一题目内容二新知识点 2.1 swap(a,b)的用法三思 ...
货车运输（codevs 3287）题解
[问题描述] A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路.每一条道路对车辆都有重量限制,简称限重.现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最 ...
XJOI一级三段题解（g++，即C++），也可视作C++算法竞赛教程
目录 Problem 3567 浮点数一题目内容二新知识点 2.1 对浮点数精度要求的处理与另一种标准输出三思路四 AC代码 Problem 3572 浮点除法一题目内容二新知识 ...
XJOI 3585 The rescue plan 营救计划题解
英文 Time Limit:1s Memory Limit:256M Description Given a n*m map.A "Mengxin" is trapped.You ...
2019杭电暑假多校训练第六场 Snowy Smile HDU - 6638
很多题解都是简单带过,所以打算自己写一篇,顺便也加深自己理解前置知识:线段树.线段树维护最大字段和.二维坐标离散化题解: 1.很容易想到我们需要枚举所有子矩阵来得到一个最大子矩阵,所以我们的任务是 ...
XJOI 3266 Dyeing 染色题解
英文 Time Limit:1s Memory Limit:256M Description N grid in a line.Using three colour(red,pink and gree ...
XJOI 3404 刷油漆题解
时间:1s 空间:128M 题目描述: 从1到n有n块砖需要刷油漆,砖的编号被a整除的要被刷成红色,被b整除的被刷成蓝色,同时被a,b整除的既可以被刷成红色,也可以被刷成蓝色.等你刷完后,对于每块红色 ...
ZOJ 2747 Paint the Wall（离散化+暴力）题解
题意:给你一个面,然后涂颜色,问你最后剩多少颜色,每种颜色面积. 思路:第一反应是二维线段树,代码又臭又长,可以做.但是这题暴力+离散化就可以过.可以看到他给的n只有100,也就是说最坏情况下会涂10 ...
[XJOI]最大K段和题解
题目:XJOI335 传送门 [ >XJOI< ] 重要提示:您的膜法等级必须达到3级6段才可使用本传送门,否则您会被小猫痛扁因为博主太懒,不提供题面(QAQ)... 很容易想到使用DP ...

XJOI 3287 离散化题解

时间：1s 空间：128M

题目描述：

输入格式：

输出格式：

样例输入：

样例输出：

约定：

提示：

代码：

XJOI 3287 离散化题解相关推荐

最新文章

热门文章

XJOI 3287 离散化 题解

时间：1s 空间：128M

题目描述：

输入格式：

输出格式：

样例输入：

样例输出：

约定：

提示：

代码：

XJOI 3287 离散化 题解相关推荐

最新文章

热门文章

XJOI 3287 离散化题解

XJOI 3287 离散化题解相关推荐