题解 | #明明的随机数#

明明的随机数

https://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0

#include <iostream>
using namespace std;
#include <array>
#include <unordered_map>
#include <algorithm>

int input(int& n, std::array<int, 1000>& myArray) {
   cin >> n;
   std::unordered_map<int, bool> Map;
   int newSize = 0;
 
   for (int i = 0; i < n; i++){
      cin >> myArray[i];
       if (myArray[i] <= 500 && Map.find(myArray[i]) == Map.end()) {
            Map[myArray[i]] = true;
            myArray[newSize] = myArray[i];
            newSize++;
        }
   }
   return newSize;
}


int main() {
    int n;
    std::array<int, 1000> myArray{};
    int newSize = input(n, myArray);
    std::sort(myArray.begin(), myArray.begin() + newSize);
    for (int i = 0; i < newSize; i++){
        cout << myArray[i] << endl;
    }

    return 0;
    }

全部评论

相关推荐

水墨不写bug:疑似没有上过大学
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务