Educational Codeforces Round 10 A B题、

A. Gabriel and Caterpillar

题意： 就是说  一个小孩子去观察毛毛虫从 h1的地方爬到h2的地方、毛毛虫从10点爬到22点、每小时爬的距离是a， 晚上22点到第二天早上10点 毛毛虫休息 每小时下落b距离、但是最初状态是那个小孩子从14点开始观察毛毛虫的， 必须过了24点才算一天

思路：模拟、但细节地方要注意

hint：但你要知道什么情况下永远也爬不上去，就是说每小时下落比每小时上升的距离大呢，但这还有个细节， 就是即使b>a 但毛毛虫是先可以爬10个小时，如果在这10个小时内爬到了h2 也就是说 及时b>a它也可以爬到

 #include<iostream>
 #include<cstdio>
 #include<cmath>
 int main()
 {
     int n,m;
     int a,b;
     while(~scanf("%d%d%d%d",&n,&m,&a,&b)){
         int ans=m-n;
         int flag=;        //标记变量、记录是否能爬到终点
         int distance=;
         int time=;
         distance+=a*;
             if(distance<ans){
                 while(){
                     distance-=b*;        //休息
                     ++time;            // 休息时间过了24点、 所以算一天
                     distance+=a*;
                     if(distance>=ans)    break;
                     if(b>=a){        //直接在循环里面判断、 因为前面可以爬的10小时可以到终点的话
                         flag=;        //  也就不会进循环了
                         break;
                 }
             }
         }
         if(!flag)    printf("-1\n");
         else        printf("%d\n",time);
     }
 }

B. z-sort

题意：先给你一个数列、问用着数列的数是否可以组成一个 对于数列中每一个偶数项 存在a_i ≥ a_i - 1、对于每一个奇数项 存在a_i ≤ a_i - 1思路：我是这样想的、既然要满足两个条件、 那么对于从前到后的奇数项来说是一个非递减的，对前到后的偶数项来说是一个非递增的、

那么对于所给的数列、 排一个序，然后贪心，具体看代码吧

　　

 #include<cmath>
 #include<cstring>
 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 using namespace std;
 int num[];
 int main()
 {
     int n;scanf("%d",&n);
     for(int i=;i<=n;++i)
         scanf("%d",&num[i]);
     sort(num+,num+n+);
     int ans[];
     int add,dre;
     add=;
     dre=n;
     for(int i=;i<=n;++i)            //构造这样一个数列
         if(i%==)
             ans[i]=num[dre--];
         else
             ans[i]=num[add++];
         int flag=;
 //    for(int i=1;i<=n;++i)
 //        printf("%d ",ans[i]);
 //        printf("\n");
     for(int i=;i<=n;++i)        //判断构造的数列是否满足条件
         if(i%==){
             if(ans[i]<ans[i-])    flag=;
         }
         else
             if(ans[i]>ans[i-])    flag=;
     if(!flag)    printf("Impossible");
     else    for(int i=;i<=n;++i)    printf("%d ",ans[i]);
     printf("\n");
     return ;
 }

C  D 题意其实都看懂了、  就是做不出来     好气好气阿，

读题方面比以前好一点了、

继续努力吧、