(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;
}