TopCoder SRM599: MiniatureDachshund

体重 5kg を超えないように、みかんを軽い順に食べていきます。

public class MiniatureDachshund {
    public int maxMikan(int[] mikan, int weight) {
        Array.Sort(mikan);
        int cnt = 0;
        foreach (int m in mikan) {
            weight += m;
            if (weight <= 5000)
                cnt++;
        }
        return cnt;
    }
}