d548. 5. 物站（web）＠Morris' Blog｜PChome Online 人新台

Morris' Blog 我在摸索我存在的意、生命的意、涵及值。有真正神手般的害，套用模式是大部分的情。那害的我存在的意何，托出神的存在？有候不能怪人不我，我已始省思，什我有人的原因，而是全要靠人。有候我我不同，那是因我做不到很多人能到的事情。我不到、玩不起、得不明、理解得不多，我缺少的文能力，就是一切一切能的判定。此，我不得能做些人有助的事情。我知道我自己是不服的性格，但在我不得不。我有能力，因此我必。我到底世界作什？充不定性，而我是法出拔萃，想一般人似乎也回不了了。越大的挑需要越力的支持，而我的支持是什？最近人，但都是失的局，人能接受，不需要言，不需要通，一切所想都表不出。
49的鼓 6站台

2011-06-11 07:59:43| 人404| 回0 | 上一篇 | 下一篇

d548. 5. 物站（web）

推 0 收藏 0 0 站台

http://zerojudge.tw/ShowProblem?problemid=d548

容：

新奇公司一向以物站行品的主要管道，最近新奇公司的收大幅少，部定物站的行做一。家由分析站的物可了解客的物行，藉此可改善行策略，以增加收。

首先需要了解客的站段，此可加重段的告，以增效益。系必分於每客登入登出，其，以便客的高峰值高峰段：高峰值即家有趣的段中同物站之使用者的最大值；高峰段即高峰值生之子段，此段可能有段以上。其次掌握客的物需求，增加受迎商品的式供量，系亦回最受迎商品，亦即段中被最多次的商品，此商品可能有以上。

一程式助家分析客的物。

以分位，是 0(零零分)到 1439(二十三五十九分) 的整。
段之起 S >= 0， E <= 1439，且 S < E 段至少有一客登入。
家只段中的事件有趣。
客 1 到 100 的整。
物品的 A 到 Z 的英文字母。
客登入、登出、皆以零零分起算。
每位客某一的物品只能有一，且一。
某一客有可能於登入段有任何商品。
某一客有可能於同一段登入以上的同一商品。

入明：

入案第一行是 n，表示段，共有 n 登入登出（客可重登入）

第二行家有趣的之起 S E ，中以空白隔，例如：82 840 表示 1 22 分到 14 0 分

接下的 n 行每一行代表一客登入登出料：

每行料第一字是客，第二第三字分登入登出，第四字代表此次登入所之商品量，第五以後的料成出，分代表商品品。

出明：

出案共有 3 行

第一行是一字，代表高峰值

第二行是高峰段，由始束成 (中以空白隔)，若有段以上，中以空白分，且以段起做排序，例如：224 312 730 891 表示 3 44 分到 5 12 分，以及 12 10 分到 14 51 分段，段不可分出，例如：33 55 不可分 33 40 41 55 段

第三行是最受迎商品品，若段所有客皆，品以 ? 表示，若最受迎商品有以上，以空白分，且依字母序由 A 到 Z 排列

例入：

入例 1 6 88 840 21 30 177 2 61 R 90 A 38 600 825 0 15 563 1021 3 630 A 663 B 921 A 21 153 543 1 273 B 32 73 404 1 312 R 8 427 650 1 571 B 入例 2 3 260 1330 21 612 1003 0 8 30 273 0 51 420 608 0

例出：

出例 1 3 153 177 600 650 B 出例 2 1 260 273 420 608 612 1003 ?

提示：

出：

北市 98 科能力 (管理：example)

作法 : 模

/**********************************************************************************/
/* Problem: d548 "5. 物站（web）" from 北市 98 科能力*/
/* Language: C                                                                   */
/* Result: AC (0ms, 286KB) on ZeroJudge                                          */
/* Author: morris1028 at 2011-06-11 07:18:59                                     */
/**********************************************************************************/

#include<stdio.h>
main() {
   int t, s, e, a, b, x, in, out, n;
   while(scanf("%d", &t) == 1) {
       scanf("%d %d", &s, &e);
       int time[1441] = {}, p[26] = {};
       int buy;
       char item[3];
       for(a = 0; a < t; a++) {
           scanf("%d %d %d %d", &x, &in, &out, &n);
           if(in < s) in = s;
           if(out > e) out =e;
           for(b = in; b <= out; b++)   time[b]++;
           while(n--) {
       &bsp;       scanf("%d %s", &buy, item);
               if(buy >= s && buy <= e)
                   p[item[0] - 'A'] ++;
           }
       }
       int max = 0;
       for(a = s; a <= e; a++) {
           max = (max > time[a]) ? max : time[a];
       }
       printf("%d\n", max);
       for(a = s; a <= e+1; a++) {
           if(time[a] == max) {
               if(a != 0) {
                   if(time[a] != time[a-1])
                       printf("%d ", a);
               }
           }
           if(a != 0) {
               if(time[a-1] == max && time[a] != max)
                   printf("%d ", a-1);
           }
       }
       puts(""), max = 0;
       for(a = 0; a < 26; a++)
           max = (max > p[a]) ? max : p[a];
       if(max == 0) puts("?");
       else {
           for(a = 0; a < 26; a++)
               if(p[a] == max)
                   printf("%c ", a+'A');
           puts("");
       }
   }
   return 0;
}