c++算法之离散化例题
生活随笔
收集整理的這篇文章主要介紹了
c++算法之离散化例题
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
離散化基礎2
題目描述
給定 n 個元素的數列，將相同的數據離散化為一個數據（去重），即把 {4000,201,11,45,11}{4000,201,11,45,11} 離散化為 {4,3,1,2,1}{4,3,1,2,1}。
輸入格式
第一行一個整數 (1≤m≤105)n(1≤n≤105)，為元素的個數。
第二行 n 個用空格隔天的整數 a[i](?109≤a[i]≤109)ai?(?109≤ai?≤109)，為數列中的元素。
輸出格式
一行若干個整數，為離散化的結果，用一個空格隔開。
樣例 #1
樣例輸入 #1
5
4000 201 11 45 11
樣例輸出 #1
4 3 1 2 11 #include<iostream>
2 #include<algorithm>
3 using namespace std;
4 int a[101100],b[101100];
5 int main(){
6 int n;
7 cin >> n;
8 for(int i=1;i<=n;i++){
9 cin >> a[i];//未排序
10 b[i]=a[i];//副本
11 }
12 sort(b+1,b+n+1);
13 int cnt=unique(b+1,b+n+1)-(b+1);
14 for(int i=1;i<=n;i++){
15 //二分查找函數:>=a[i]的地址，“a[i]-b”就可以返回編號
16 a[i]=lower_bound(b+1,b+cnt+1,a[i])-b;
17 printf("%d ",a[i]);
18 }
19 return 0;
20 }
總結
以上是生活随笔為你收集整理的c++算法之离散化例题的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 关于虚拟机的IP地址经常改变问题的解法
- 下一篇： c++框架有哪些_Java Mybati