Codeforces Round #298 (Div. 2) A. Exam（水）

题意：N 个学生 编了号，  然后第i个学生不能和第i+1和第i-1坐在一起，问合法的情况下最多坐多少个人，如何做

题解： 

水题YY了一下，打表处理前三种    后面的情况就是在第三种情况下往前后插数字   奇数在后  偶数在前，然后没了

代码：

#include<stdio.h>
#include<string.h>
int main()
{
   int n, mymap[5005];
   int mark[3][4] = {{1, 1}, {1, 1}, {2, 1, 3}};
   while(scanf("%d", &n) != EOF)
   {
       if(n <= 3)
       {
          printf("%d\n", mark[n-1][0]);
          for(int i = 1; i <= mark[n-1][0]; i ++)
          {
              if(i == 1)  printf("%d", mark[n-1][1]);
              else printf(" %d", mark[n-1][i]);        
          }     
          printf("\n");
          continue;
       }           
       int num = 0;   
       memset(mymap, 0, sizeof(mymap));
       for(int i = 2; i <= n; i += 2)
       {   
           mymap[num++] = i;     
       } 
       mymap[num++] = 1, mymap[num++] = 3;
       for(int i = 5; i <= n; i += 2)
       {
           mymap[num++] = i;        
       }
       printf("%d\n%d", num, mymap[0]);
       for(int i = 1; i < num; i++)
       {
           printf(" %d", mymap[i]);        
       }
       printf("\n");
   }    
}