题意 比较两个字典 按字典序输出所有添加 删除 修改的项 如果没有任何更新 输出 No changes
STL map的应用 对比两个字典 注意开始字符串的处理和字典可以为空
#include
using namespace std;
map d[2];
map::iterator it;
const int N = 105;
string s, a, b, t[N];
vo...
分类：
其他好文 时间：
2015-01-22 18:15:33
阅读次数：
160
题意 模拟打印队列 队列中有优先级大于队首的元素 队首元素就排到队尾 否则队首元素出队 输出开始在p位置的元素是第几个出队的
直接模拟这个过程就行了
#include
using namespace std;
const int N = 205;
int q[N];
int main()
{
int cas, n, p, cnt, front, rear, i;
...
分类：
其他好文 时间：
2015-01-22 15:38:19
阅读次数：
232
题意 给你不超过1000个点的坐标 判断这些点是否是关于一条竖线对称的
没想到暴力枚举可以过 如果存在对称轴的话那么对称轴的横坐标一定是最左边的点和最右边的点的中点 为了避免中点是小数 可以将横坐标都乘上2 然后在判断所有点是否有对称点就行了
#include
using namespace std;
const int N = 1005;
int x[N], y[N], n...
分类：
其他好文 时间：
2015-01-22 11:15:23
阅读次数：
203
题意 输出所有输入单词中可以由另两个单词的组成的词
STL set的应用 枚举每个单词的所有可能拆分情况 看拆开的两个单词是否都存在 都存在的就可以输出了
#include
using namespace std;
string a, b;
set s;
set::iterator i;
int main()
{
int l;
while(cin >> a) s.i...
分类：
其他好文 时间：
2015-01-21 18:13:27
阅读次数：
210
题意 按要求对齐代码
字符串流的应用
#include
using namespace std;
const int N = 1005, M = 200;
string s[N][M], line;
int cw[M], cn[N];
int main()
{
int r = 0, c = 0;
while(getline(cin, line))
{...
分类：
其他好文 时间：
2015-01-21 13:29:55
阅读次数：
179
题意 模拟团队队列的入队和出队
STL应用 用一个队列维护团队编号 再用一个队列数组维护个体
#include
#include
#include
#include
using namespace std;
const int N = 1000005;
int team[N];
int main()
{
int cas = 0, n, t, a;
char cm...
分类：
其他好文 时间：
2015-01-20 22:21:20
阅读次数：
182
题意 给你一个黑方被将军的象棋残局 判断红方是否已经把黑方将死
模拟题 注意细节就行了 看黑方的将是否四个方向都不能走
#include
#include
using namespace std;
const int N = 12;
char brd[N][N];
int dx[] = { -1, 1, 0, 0}, dy[] = {0, 0, -1, 1};
int hx[] = ...
分类：
其他好文 时间：
2015-01-20 15:52:25
阅读次数：
205
大水题 模拟在草稿纸上算除法的过程→_→
#include
#include
using namespace std;
const int N = 3005;
int a[N], v[N];
int main()
{
int n, m, cnt;
while(~scanf("%d%d", &n, &m))
{
cnt = 0;
mems...
分类：
其他好文 时间：
2015-01-18 13:14:08
阅读次数：
173
大水题一发 弄清长方体的几个面的关系就行了
#include
#include
using namespace std;
const int N = 6;
struct rec{ int l, w;} r[N];
bool cmp(rec a, rec b)
{
return a.w < b.w || (a.w == b.w && a.l < b.l);
}
int main()
...
分类：
其他好文 时间：
2015-01-17 22:14:11
阅读次数：
224
背景：小紫书习题，开始数组开小了runtime error了一次，显然数组越界。复杂度：O（max（A的长度，B的长度））。
题意：看字符串A是不是字符串B的子串。直接顺序扫描即可。
#include
#include
char str[1000000],ttr[1000000];
int main(void){
while(scanf("%s %s",str,ttr)!=EOF){
i...
分类：
其他好文 时间：
2015-01-11 23:03:21
阅读次数：
416
