結果

問題 No.447 ゆきこーだーの雨と雪 (2)
ユーザー olphe
提出日時 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;
      |                                       ^~~~

ソースコード

diff #
プレゼンテーションモードにする

#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;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0