Elevator
电梯
#include<stdio.h>
int main()
{
int n,time;
char ch;
while(scanf("%d",&n)!=EOF)
{
int a[n],i=1;
scanf("%d",&a[0]);
time=n*5+a[0]*6;
while(getchar()!='\n')
{
scanf("%d",&a[i]);
if(a[i]<a[i-1])
time+=4*(a[i-1]-a[i]);
else
time+=6*(a[i]-a[i-1]);
i++;
}
printf("%d\n",time);
}
return 0;
注:用了两个循环,和一个数组。
结果:
改进:
#include<stdio.h>
int main()
{
int n,time;
int next,last; //上一站 下一站
while(scanf("%d",&n)!=0)
{
scanf("%d",&last);
time=n*5+last*6;
while(getchar()!='\n')
{
scanf("%d",&next);
if(last<next)
time+=6*(next-last);
else
time+=4*(last-next);
last=next;
}
printf("%d\n",time);
}
return 0;
}
结果:还是超时 瓦特?
和我差不多的别人的答案:
#include<stdio.h>
int main()
{
int n,a[105],i,s;
while(~scanf("%d",&n))
{
s=0;
if(n==0)
break;
a[0]=0;
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
for(i=1;i<=n;i++)
{
if(a[i]>=a[i-1])
s=s+(a[i]-a[i-1])*6+5;
else if(a[i]<a[i-1])
s=s+(a[i-1]-a[i])*4+5;
}
printf("%d\n",s);
}
return 0;
}
为啥我的会超时。。?