結果
問題 | No.447 ゆきこーだーの雨と雪 (2) |
ユーザー |
|
提出日時 | 2016-11-18 23:34:37 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 37 ms / 2,000 ms |
コード長 | 1,746 bytes |
コンパイル時間 | 408 ms |
コンパイル使用メモリ | 56,280 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-26 08:40:47 |
合計ジャッジ時間 | 1,618 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:30:39: warning: converting to non-pointer type ‘char’ from NULL [-Wconversion-null] 30 | name_box[i] = NULL; | ^~~~
ソースコード
#include "iostream" using namespace std; int N, T; int dif[26]; int solved[26]; char name_box[20]; char num; char name[4000][20]; int score[4000][26]; int sum[4000]; int last[4000]; int fig; bool flag; bool same; int ranking[4000]; int box; int main() { cin >> N; for (int i = 0; i < N; i++) { cin >> dif[i]; } cin >> T; for (int i = 0; i < T; i++) { ranking[i] = i; } for (int j = 0; j < T; j++) { for (int i = 0; i < 20; i++) { name_box[i] = NULL; } cin >> name_box >> num; solved[num-'A'] ++; flag = true; for (int i = 0; i < fig; i++) { same = true; for (int k = 0; k < 20; k++) { if (name_box[k] != name[i][k]) { same = false; break; } } if (same) { score[i][num - 'A'] = 50 * dif[num - 'A'] + (double)(50 * dif[num - 'A']) / (0.8 + 0.2*(double)solved[num - 'A']); last[i] = j; flag = false; } } if (flag) { for (int k = 0; k < 20; k++) { name[fig][k] = name_box[k]; } score[fig][num - 'A'] = 50 * dif[num - 'A'] + (double)(50 * dif[num - 'A']) / (0.8 + 0.2*(double)solved[num - 'A']); last[fig] = j; fig++; } } for(int i = 0; i < fig; i++) { for (int j = 0; j < N; j++) { sum[i] += score[i][j]; } } for (int i = 0; i < fig; i++) { for (int j = i + 1; j < fig; j++) { if (sum[i] < sum[j]||(sum[i]==sum[j]&&last[i]>last[j])) { box = sum[i]; sum[i] = sum[j]; sum[j] = box; box = last[i]; last[i] = last[j]; last[j] = box; box = ranking[i]; ranking[i] = ranking[j]; ranking[j] = box; } } } for (int i = 0; i < fig; i++) { cout << i+1 << " "<< name[ranking[i]] << " "; for (int j = 0; j < N; j++) { cout << score[ranking[i]][j] << " "; } cout << sum[i] << "\n"; } return 0; }