摘要：
用中途相遇法的思想来解题。分别枚举两边，和直接暴力枚举四个数组比可以降低时间复杂度。这里用到一个很实用的技巧： 求长度为n的有序数组a中的数k的个数num？ num=upper_bound(a,a+n,k)-lower_bound(a,a+n,k);#include#include#incl... 阅读全文
摘要：
这道题构造出的结果很妙，考察思维能力。就两层，每层都n*n个格子，第一层第i行都放国家i，第二层第j列都放国家j。需要注意的是ASCII中A至Z在a至z的前面（数字小），而且它们两组不挨着。所以需要char c（int i）这个函数。#include#include#include#include#... 阅读全文
摘要：
这个题没什么算法，就是想出怎么把答案构造出来就行。思路：越大的越放在底端，那么每次就找出还没搞定的最大的，把它移到当前还没定好的那些位置的最底端，定好的就不用管了。这道题要处理好输入，每次输入的一行中是带空格的，以换行符结束一组数据的输入，那么用getline()函数。再用stringstream（... 阅读全文
摘要：
stringstream的基本用法原文链接：http://www.cnblogs.com/propheteia/archive/2012/07/12/2588225.htmlstringstream是字符串流。它将流与存储在内存中的string对象绑定起来。在多种数据类型之间实现自动格式化。1 st... 阅读全文