2018暑假集训Problem Archive #1J题题解和感悟

J题

题目大意

题目链接

---

分别给你m个0和n个1，输出一种排序顺序使得0和1相邻挨着的个数为x个

分析

题目意思等效于在m+n个0中插入n个1，同时要判断x为奇数和偶数的情况。

---

代码

#include 
#include 
#include 
#include 
#define MAX_N 2000+2
using namespace std;
int main(int argc, char const *argv[])
{
    int a,b,x,n;
    int c=1;
    int res[MAX_N],res1[MAX_N];
    scanf("%d%d%d",&a,&b,&x);
    n=a+b;
    if(x==2*b)
    {
        int k=1;
        for(int i=0;i

总结
考虑到所有情况