推桌子

/*
* 程序的版权和版本声明部分:
* Copyright (c) 2014，郑州大学SIAS国际学院
* 作    者：  王  杰
* 完成日期：2014 年 5 月 4 日
*
* 对任务及求解方法的描述部分:
* 输入描述： 略或见注释、总结
* 问题描述： 略或见注释、总结
* 程序输出： 略或见注释、总结
* 问题分析： 略或见注释、总结
* 算法设计： 略或见注释、总结
*/

#include
#include
using namespace std;

typedef struct node{
    int left,right,s;
    node(){
        s=1;
    }
}node;

bool cmp(node p,node q){
    return p.left>t;
    while(t--){
        count=0;
        cin>>n;
        node p[n];     //在杭电里这样定义显示编译错误，改为node p[200]就好了；
        for(i=0;i>a>>b;
            //输入要注意，也可能是100到20，但排序时要按20排，所以这里要判断一下
            if(a>b){
                p[i].left=b;
                p[i].right=a;
            }
            else{
                p[i].left=a;
                p[i].right=b;
            }
        }
        //for(i=0;isign && p[j].s==1){    //要找未被处理的且左值大于sign值的桌子，也就是说p[j].s==1 不能少
                        p[j].s=0;
                        //下面注意sign值的更新
                        if(p[j].right%2)
                            sign=p[j].right+1;
                        else
                            sign=p[j].right;
                        //sign=p[j].right;
                    }
                }
                p[i].s=0;
                count++;
            }
        }
        cout<

运行结果：

总结：贪心，类似于心急的C小加。 就是先以第一张桌子为基础，去后面找可以同时进行移动的桌子，然后把已经移动的桌子标记；（i++）再往后以没有被移动的桌子为基础，并以此为起点去后面找未被移动的桌子，并标记；直到第n张桌子。