---
title: "不同的数"
created: 2025-11-28
tags:
  - 算法
---

# 不同的数

## 题目 [不同的数](https://www.acwing.com/problem/content/description/3991/)

![[image-4970abe6.png]]

## 思路分析

因为要原本的下标 而不是输出值本身

所以得用键值对 一个存值 作为key判重 一个存原本下标 用于输出

用unordered\_map

## 代码实现

```cpp
#include<bits/stdc++.h>

using namespace std;

const int N=110;

unordered_map<int,int> h;

int n,k;

int main()

{

    cin>>n>>k;

    for(int i=1;i<=n;i++){

        int a;

        cin>>a;

        h[a]=i;

    }

    if(h.size()<k)

        puts("NO");

    else{

        puts("YES");

        int cnt=0;

        for(auto item:h){

            cout<<item.second<<" ";

            ++cnt;

            if(cnt==k)

                break;

        }

    }

    return 0;

}
```

## 同类题型

## 视频讲解

---
⬅️ [[区别|区别]] 🏠 [[00-刷题理模型]] ➡️ [[哈希表相关问题|哈希表相关问题]]