2011-10-02 09:25:13Morris

a253. 王老先生的磨菇田

a253. 王老先生的磨菇田

內容 :

    王老先生是一位磨菇農,每天的工作就是種磨菇,然後拿去市場賣。他種磨菇種了好幾十年,也因此種出了心得,擁有了一本「磨菇經」。

    他 發現,種出來的磨菇不是只有單調的一種,而是有千奇百怪的外型、特徵、及味道。舉例來說吧,有些磨菇非常小隻,橘色的菌傘有鮮艷的點點,王老先生就稱它為 「菇菇仔」;另外有些磨菇一樣是橘色菌傘加點點,但是大隻許多,因其可愛的外型,王老先生稱它「菇菇寶貝」,據說這種磨菇的菌傘具有養生的療效;還有一些 磨菇體型和菇菇寶貝差不多,但是菌傘卻是詭異的藍色,王老先生稱它「藍菇菇」;還有一種磨菇也長得跟菇菇寶貝很像,因為某些不明原因,好像腐爛掉了卻還能 存活,因為「頭」上貼著恐怖的道符,王老先生稱它「殭屍菇菇」;此外,偶爾可以找到有些磨菇長得特別大隻,比人的身高還高出許多,從高處落下還會引發地 震!這種磨菇王老先生就叫它「蘑菇王」!當然,還有其它許多種不同種類的磨菇,王老先生都有為它們取名字。

    然 而,王老先生最近卻有了困擾,因為他的磨菇田規模越來越大,菇類生長速度也越來越快、種類也越來越多,他覺得有必要幫所有種類的磨菇統計一下數目,這樣不 但好管理,也比較知道能賣多少錢。因此,他非常認真地研究各種菇類生長的速度,並且把它紀錄起來,並且為它們編號。然而,因為資訊量龐大,這種苦差事只有 電腦能做到,請會寫程式的你幫幫王老先生吧!

輸入說明 :

每個測資檔僅含一筆測資。

首先會輸入多行,代表磨菇園中各種磨菇的初始值,以兩個整數S(0<=S<=100),N(0<=N<=1000000)表示,S表種類的編號,N代表該種類的起始數目,以一個 -1表結束,這裡保證相同種類的蘑菇至多出現一次。接著,會輸入過了一段時間後,會有哪些種類、哪些數目的磨菇長出來,一樣以兩個整數S2(0<=S2<=100),N2(0<=N2<=1000000)表示,S2表種類的編號,N2表增加的數目,同樣保證相同種類的蘑菇至多出現一次。以一個 -1表示輸入結束。

輸出說明 :

    請依照編號由小而大輸出一段時間後該種磨菇的數目,先輸出編號,再以一個空格間格,輸出數目,如果數目為0那就不用輸出。

範例輸入 :

1 633
5 572
2 696
0 814
7 996
-1
1 299
2 482
4 239
0 390
3 29
-1

範例輸出 :

0 1204
1 932
2 1178
3 29
4 239
5 572
7 996

提示 :

出處 :

成功高中校內賽初賽 第二題 (管理:david942j)


/**********************************************************************************/
/*  Problem: a253 "王老先生的磨菇田" from 成功高中校內賽初賽 第二題*/
/*  Language: C (381 Bytes)                                                       */
/*  Result: AC(0ms, 245KB) judge by this@ZeroJudge                                */
/*  Author: morris1028 at 2011-10-02 07:19:46                                     */
/**********************************************************************************/


#include<stdio.h>
#include<string.h>
int main() {
    int sum[101], i, s, n;
    memset(sum, 0, sizeof(sum));
    while(scanf("%d", &s) == 1) {
        if(s == -1)    break;
        scanf("%d", &n), sum[s] += n;
    }
    while(scanf("%d", &s) == 1) {
        if(s == -1)    break;
        scanf("%d", &n), sum[s] += n;
    }
    for(i = 0; i <= 100; i++)
        if(sum[i])
            printf("%d %d\n", i, sum[i]);
    return 0;
}