結果

問題 No.447 ゆきこーだーの雨と雪 (2)
ユーザー startcpp
提出日時 2016-11-18 23:07:28
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 17 ms / 2,000 ms
コード長 2,452 bytes
コンパイル時間 1,482 ms
コンパイル使用メモリ 83,392 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-26 07:57:38
合計ジャッジ時間 1,969 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 25
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <string>
#include <algorithm>
#include <tuple>
#include <vector>
using namespace std;

int n;
int level[26];
int t;
string name[4000], prob[4000];
vector<string> nameSorted;		//名前 <-> 出席番号の相互変換用 (重複する名前は消去する）。こうすると集計が楽になる。

void input() {
	cin >> n;
	for (int i = 0; i < n; i++) cin >> level[i];
	cin >> t;
	for (int i = 0; i < t; i++) cin >> name[i] >> prob[i];
	for (int i = 0; i < t; i++) nameSorted.push_back(name[i]);
	sort(nameSorted.begin(), nameSorted.end());
	nameSorted.erase(unique(nameSorted.begin(), nameSorted.end()), nameSorted.end());	//重複削除
}

//nameSortedを使用
int get_id(string name) {
	return lower_bound(nameSorted.begin(), nameSorted.end(), name) - nameSorted.begin();	//出席番号を返す
}

string get_name(int id) {
	return nameSorted[id];
}

int get_score(char prob, int ac_cnt) {
	int lv = level[prob - 'A'];
	return 50 * lv + 50 * lv / (0.8 + 0.2 * (1 + ac_cnt));
}

//ソート用構造体
struct User {
	int sum_score;
	int last_ac;
	int score[26];
	string name;
	
	void init(int score[], int last_ac, string name) {
		int i;
		
		this->last_ac = last_ac;
		this->name = name;
		
		sum_score = 0;
		for (i = 0; i < n; i++) { this->score[i] = score[i]; sum_score += score[i]; }
	}

	bool operator<(const User &r) const {	//(*this)が先頭側に来る要素ならtrueを返す.
		return (sum_score > r.sum_score) || (sum_score == r.sum_score && last_ac < r.last_ac); 
	}
};

//集計
void syukei() {
	int i;
	int ac_cnt[26] = {0};
	static int score[4000][26];	//score[i][j] = 出席番号iの人がj問目を解いたときのスコア
	int last_ac[4000];			//last_ac[i]  = 出席番号iの人が最後にACした時刻
	
	for (i = 0; i < t; i++) {
		int id = get_id(name[i]);
		int prob_id = prob[i][0] - 'A';
		
		score[id][prob_id] = get_score(prob[i][0], ac_cnt[prob_id]);
		ac_cnt[prob_id]++;
		last_ac[id] = i;
	}
	
	//スコアボードを作成
	vector<User> users;
	users.resize(nameSorted.size());
	
	for (i = 0; i < nameSorted.size(); i++) {
		users[i].init( score[i], last_ac[i], nameSorted[i] );
	}
	sort(users.begin(), users.end());
	
	//表示
	for (i = 0; i < users.size(); i++) {
		cout << i + 1 << " " << users[i].name;
		for (int j = 0; j < n; j++) { cout << " " << users[i].score[j]; }
		cout << " " << users[i].sum_score << endl;
	}
}

int main() {
	input();
	syukei();
	return 0;
}
0