xiaobaibuhei

摘要： 题目大意：留学生配对，如果甲想从A去B，乙想从B去A，则甲乙能完成配对。现在给出n个留学生，判断能否完全配对。 最开始考虑用个二维数组维护信息，不过题中数据可达500000，不可能开那么大的二维数组，只好通过排序进行处理了。 1 #include 2 #include 3 #define MAXN 500000+10 4 using namespace std; 5 6 struct Route 7 { 8 int s, e; 9 };10 11 Route go[MAXN], back[MAXN];12 13 bool cmp(const Route &a, const ... 阅读全文

摘要： 题目大意：给n个正整数，对这n个数进行拼接，共有n！种方案（在n个数互不相同的情况下），找出其中最大的拼接数。如123，124，结果为124123。 开始考虑用字典序，不过这在两个数长度相同时正确，在长度不同时就出问题了，于是各种纠结...后来看别人代码，发现直接把两个数按不同方案拼接再比较就行了，直接根据结果进行判定，而不是分析每个数，是个好方法！排完序后按从大到小的顺序输出就行了，这其中含有贪心的思想。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define MAXN 50+5 ... 阅读全文