Total Submission: 490 Submission Accepted: 68
每組數據爲兩行,第一行是一個數字N,表示初始序列的長度,第二行有N+1個數字,表示插入數字後的序列
1<=N<=10000000(1e7)
Original | Transformed |
5 1 2 3 2 4 5 5 4 1 3 2 1 5
5[EOL] 1[SP]2[SP]3[SP]2[SP]4[SP]5[EOL] 5[EOL] 4[SP]1[SP]3[SP]2[SP]1[SP]5[EOL] [EOF]
Original | Transformed |
2 1
2[EOL] 1[EOL] [EOF]
2、注意內存空間限制,某些算法可能會導致超過空間限制(MLE)
#include<stdio.h>
int main()
{
int s=2;
while(s--)
{
int a[10000],i,k,j;
scanf("%d",&a[0]);
for(i=1;i<=a[0];i++)
scanf("%d",&a[i]);
for(i=1;i<=a[0]-1;i++)
{
k=i;
for(j=1;j<=a[0];j++)
if(a[k]==a[j]&&k!=j)
{
k=j;
break;
}
if(k==i)
break;
}
printf("%d\n",a[k]);
}
return 0;
}