LeetCode Weekly Contest 174 2問目 - Reduce Array Size to The Half [1338]

Source

LeetCode Weekly Contest 174
問題文

問題概要

省略

解法

省略

cLay（version 20200214-1）のコード

C++に変換後のコードはこちら

#define main dummy_main
{}
#undef main

int cnt[1d5];

class Solution {
public:
  int minSetSize(vector<int>& A) {
    int i, k = 0, N = A.size();
    rep(i,1d5) cnt[i] = 0;
    rep(i,N) cnt[A[i]-1]++;
    rsortA(1d5, cnt);
    rep(i,1d5){
      k += cnt[i];
      if(2*k >= N) return i+1;
    }
    return -1;
  }
};

Current time: 2024年04月26日05時05分25秒
Last modified: 2020年02月16日01時49分03秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)