Chinaunix首页 | 论坛 | 博客
  • 博客访问: 30383
  • 博文数量: 9
  • 博客积分: 233
  • 博客等级: 二等列兵
  • 技术积分: 135
  • 用 户 组: 普通用户
  • 注册时间: 2012-04-30 14:56
文章分类
文章存档

2012年(9)

我的朋友
最近访客

分类: C/C++

2012-05-05 16:42:15

重点是考虑蚂蚁相遇,其实是没有影响的

其次是蚂蚁的最短时间决定于离中心最近的蚂蚁;而蚂蚁的最长时间是离两端最近的蚂蚁。

只要抓住这两点,问题就解决了。

点击(此处)折叠或打开

  1. #include
  2. #include
  3. int main(void)
  4. {
  5. int L,N,A[1000];
  6. int Amin[1000],Amax[1000];
  7. int min,max;
  8. int i,j;
  9. int tt;
  10. scanf("%d%d",&L,&N);
  11. for(i=0;i
  12. {
  13. scanf("%d",&A[i]);
  14. }
  15. for(i=0;i
  16. {
  17. if(0.5*L>A[i])
  18. {
  19. Amin[i]=A[i];
  20. }
  21. else
  22. {
  23. Amin[i]=L-A[i];
  24. }
  25. }
  26. for(i=0;i
  27. {
  28. if(0.5*L>A[i])
  29. {
  30. Amax[i]=L-A[i];
  31. }
  32. else
  33. {
  34. Amax[i]=A[i];
  35. }
  36. }
  37. min=Amin[0];
  38. for(i=0;i
  39. {
  40. if(Amin[i]>min)
  41. {
  42. min=Amin[i];
  43. }
  44. }
  45. max=Amax[0];
  46. for(i=0;i
  47. {
  48. if(Amax[i]>max)
  49. {
  50. max=Amax[i];
  51. }
  52. }
  53. printf("%d %d\n",min,max);
  54. return 0;
  55. }


 

阅读(1146) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~