結果
問題 | No.714 回転寿司屋のシミュレート |
ユーザー |
![]() |
提出日時 | 2019-04-25 12:11:43 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 3,761 bytes |
コンパイル時間 | 207 ms |
コンパイル使用メモリ | 32,384 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-18 15:39:13 |
合計ジャッジ時間 | 1,557 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 35 |
ソースコード
#include <float.h>#include <limits.h>#include <math.h>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <time.h>// 内部定数#define D_SEAT_CNT 20 // 席数#define D_ORD_MAX 10 // 最大注文数// 内部構造体 - 注文情報typedef struct Ord {char mcName[32]; // 名称int miCnt; // 数} Ord;// 内部構造体 - 席情報typedef struct Seat {Ord sz1Ord[D_ORD_MAX]; // 注文int miOCnt; // 注文数} Seat;// 内部変数static FILE *szpFpI; // 入力static Seat sz1Seat[D_SEAT_CNT]; // 席// 内部変数 - テスト用#ifdef D_TESTstatic int siRes;static FILE *szpFpA;static int siTNo;#endif// 出力intfOut(char *pcpLine // <I> 1行){char lc1Buf[1024];#ifdef D_TESTfgets(lc1Buf, sizeof(lc1Buf), szpFpA);if (strcmp(lc1Buf, pcpLine)) {siRes = -1;}#elseprintf("%s", pcpLine);#endifreturn 0;}// 注文 - 検索Ord *fSrhOrd(Seat *pzpSeat // <I> 席, char *pcpName // <I> 名称){int i;for (i = 0; i < pzpSeat->miOCnt; i++) {if (!strcmp(pzpSeat->sz1Ord[i].mcName, pcpName)) {if (pzpSeat->sz1Ord[i].miCnt > 0) {return &pzpSeat->sz1Ord[i];}}}return NULL;}// 寿司 - 消費intfEat(char *pcpName // <I> 名称){int i;for (i = 0; i < D_SEAT_CNT; i++) {// 注文 - 検索Ord *lzpOrd = fSrhOrd(&sz1Seat[i], pcpName);if (lzpOrd != NULL) {lzpOrd->miCnt--;return i + 1;}}return -1;}// 実行メインintfMain(){int i, j;char lc1Buf[1024];// データ数 - 取得int liDCnt;fgets(lc1Buf, sizeof(lc1Buf), szpFpI);sscanf(lc1Buf, "%d", &liDCnt);// データ - 取得for (i = 0; i < liDCnt; i++) {int liMode, liSNo, liOCnt;Seat *lzpSeat;Ord *lzpOrd;fscanf(szpFpI, "%d", &liMode);switch (liMode) {case 0:// 席 - 取得fscanf(szpFpI, "%d", &liSNo);lzpSeat = &sz1Seat[liSNo - 1];// 注文数 - 取得fscanf(szpFpI, "%d", &liOCnt);// 注文 - 取得for (j = 0; j < liOCnt; j++) {fscanf(szpFpI, "%s", lc1Buf);// 注文 - 検索lzpOrd = fSrhOrd(lzpSeat, lc1Buf);if (lzpOrd == NULL) {strcpy(lzpSeat->sz1Ord[lzpSeat->miOCnt].mcName, lc1Buf);lzpSeat->sz1Ord[lzpSeat->miOCnt].miCnt = 1;lzpSeat->miOCnt++;}else {lzpOrd->miCnt++;}}break;case 1:// 寿司 - 取得fscanf(szpFpI, "%s", lc1Buf);// 寿司 - 消費liSNo = fEat(lc1Buf);// 出力sprintf(lc1Buf, "%d\n", liSNo);fOut(lc1Buf);break;case 2:// 席 - 取得・クリアfscanf(szpFpI, "%d", &liSNo);sz1Seat[liSNo - 1].miOCnt = 0;break;}fgets(lc1Buf, sizeof(lc1Buf), szpFpI);}return 0;}// 1回実行intfOne(){int liRet;char lc1Buf[1024];// データ - 初期化memset(sz1Seat, 0, sizeof(sz1Seat)); // 席// 入力 - セット#ifdef D_TESTsprintf(lc1Buf, ".\\Test\\T%d.txt", siTNo);szpFpI = fopen(lc1Buf, "r");sprintf(lc1Buf, ".\\Test\\A%d.txt", siTNo);szpFpA = fopen(lc1Buf, "r");siRes = 0;#elseszpFpI = stdin;#endif// 実行メインliRet = fMain();// 残データ有無#ifdef D_TESTlc1Buf[0] = '\0';fgets(lc1Buf, sizeof(lc1Buf), szpFpA);if (strcmp(lc1Buf, "")) {siRes = -1;}#endif// テストファイルクローズ#ifdef D_TESTfclose(szpFpI);fclose(szpFpA);#endif// テスト結果#ifdef D_TESTif (siRes == 0) {printf("OK %d\n", siTNo);}else {printf("NG %d\n", siTNo);}#endifreturn 0;}// プログラム開始intmain(){#ifdef D_TESTint i;for (i = D_TEST_SNO; i <= D_TEST_ENO; i++) {siTNo = i;fOne();}#elsefOne();#endifreturn 0;}