第一届程序大赛代码和心得（二）：简单问题的代码优化

看似复杂的问题其实可以转换为较为简单的问题，所以一道题目的工作不用把全部工作都交给计算机去做。。

 

 

 

 

 

 

 

 

 

4.洗澡

若明白此题本质，其实算是很容易的题。同学合计等待时间的计算公式即为：“洗澡同学用时×剩下同学数量”作和。所以优先让洗澡时间短的同学洗澡即可。

 

源代码：

#include <stdio.h>
int main()
{
 int time[1000],n,i,j,k,min;
 scanf("%d",&n);
 for(i=0;i<n;i++)
  scanf("%d",&time[i]);
 for(i=1;i<=n;i++)
 {
  for(j=0,min=65535;j<n;j++)
   if(min>time[j])
   {
    min=time[j];
    k=j;
   }
  printf("%d,",k+1);
  time[k]=65535;
 }
 printf("\b \n");
 return 0;
}

 

6.蚂蚁

 

根据提示可以知道它其实是一道十分简单的题目。蚂蚁相撞和没有相撞无任何区别。

 

源代码

#include <stdio.h>
int main()
{
 int n,l,i;
 int locat[1000];
 scanf("%d",&l);
 scanf("%d",&n);
 for(i=0;i<n;i++)
  scanf("%d",&locat[i]);
 for(i=0;i<n;i++)
  if(locat[i]>l/2)
   locat[i]=l-locat[i];
 int min=0,max=1000;
 for(i=0;i<n;i++)
 {
  if(max>locat[i])
   max=locat[i];
  if(min<locat[i])
   min=locat[i];
 }
 max=l-max;
 printf("%d %d\n",min,max);
 return 0;
}