2011年10月12日水曜日

TopCoder SRM520 Div2 Easy

ustreamで配信。
Mediumに取り掛かってたらフラグいろいろで中断しました。
#include <string>
#include <vector>
#include <map>
#include <queue>
#include <stack>
#include <algorithm>
#include <functional>
using namespace std;
class SRMRoomAssignmentPhase {
  public:
  int countCompetitors(vector <int> ratings, int K) {
    int myrate = ratings[0];
    sort(ratings.begin(), ratings.end(), greater<int>());
    int mypos;
    for (mypos = 0; mypos < ratings.size(); mypos++) {
      if (ratings[mypos] == myrate) break;
    }
    int myroom = mypos % K;
    int count = 0;
    for (int i = myroom; i < ratings.size(); i += K){
      if (ratings[i] > myrate) count++;
    }
    return count;
  }
};

0 件のコメント:

コメントを投稿