#38337: C/C++解題(2ms, 84KB)大概有抓到標頭檔和輸入輸出的技巧了


bobobo0413 (杜拜、慕尼黑、蘇黎世、清邁、東京、首爾、布拉格)

學校 : 國立臺灣大學
編號 : 252359
來源 : [42.76.162.171]
最後登入時間 :
2024-04-13 18:42:54
j605. 1. 程式考試 -- 2023年1月APCS | From: [114.137.116.175] | 發表日期 : 2023-11-13 22:47

(2ms, 84KB)先講關於程式速度和空間問題,基本上不寫太長的原始碼,這種小程式速度大概都差不多,所以處理空間比較重要,C++若想減少程式空間,可使用scanf和printf的輸入輸出。解題要注意哪些是要記錄的,不需要用陣列存下全部資料,可記錄最大值、最大值出現時間和-1的次數即可,可增加程式的效率。我有發現每年的第一題很送分,所以平常有練習的話,第一題幾乎可以十幾分鐘寫好寫滿。

#include <stdio.h> //C++改成#include <cstdio>
int main()
{
    int n,m=-1,c=0,s,t,a,i,b;
    scanf("%d",&n);
        for(i=0;i<n;i++)
        {
scanf("%d%d",&t,&s);
if(m<s)
{
m=s;
a=t;
}
if(s==-1)
    c++;
        }
b=(m-n)-2*c;
if(b<0)
    b=0;
        printf("%d %d\n",b,a);
    return 0;
}

 
ZeroJudge Forum