三年目の初学者(3問目)

問題
topcoder SRM 601 div2 easy
TopCoder Statistics - Problem Statement

使用言語
C++

所感
・easy, 速さ勝負だと思った
・ソート気づかなかったら死にそう

コード

#define INF 1e9

class WinterAndMandarins {
    public:
    int getNumber(vector<int> bags, int K) {
      int ans = INF;

      sort(bags.begin(), bags.end());

      for (int i = 0; i + K - 1 < bags.size(); i++) {
        ans = min(ans, bags[i+K-1] - bags[i]);
      }

        return ans;
    }
};