[11.8]模拟

//34 + ？ + 0
//真的一天比一天水

卖书
【问题描述】
大 C 开了一家 noip 辅导资料店，每本资料售价 5 元，且每人限购一本。前来买书的人络绎
不绝，他们带着5 元，10 元和20 元。可是由于启动资金有限，大 C 进完货之后手上已经没
有钱了，所以他只能用前面收的钱找钱。现在大C 想知道他能不能成功的找钱。
【输入格式】
第一行一个整数n 表示来买书的人数
第二行n 个整数表示每个人身上带的钱数，数据保证一定是5 10 或者 20
【输出格式】
YES\NO 分别表示能否找钱
【样例输入】
4
5 5 10 20
【样例输出】
YES
【数据范围】
30% n<=1000
100% n<=1000000

啊啊啊啊，题意读错了
这么简单的模拟都没A了。。。。。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int n,a[10];

int read() {
    int x = 0, f = 1;
    char ch = getchar();
    while(ch < '0' || ch > '9') {
        if(ch == '-') f = -1;
        ch = getchar();
    }
    while(ch >= '0' && ch <= '9') {
        x = x * 10 + ch - '0';
        ch = getchar();
    }
    return x * f;
}

int main() {
	freopen("book.in","r",stdin);
	freopen("book.out","w",stdout);
	n = read();
	int flag = 0;
	for(int i = 1; i <= n;i++) {
		int p = read();
		if(p == 5) a[1]++;
		else if(p == 10) {
			if(!a[1]) flag = 1;
			a[1]--;
			a[2]++;
		}
		else if(p == 20) {
			if(a[1] >= 1&& a[2] >= 1) {
				a[1]--,a[2]--;
			}
			else if(a[1] >= 3) a[1] -=3;
			else flag = 1;
		}
	}
	if(flag) cout<<"NO"<<endl;
	else cout<<"YES"<<endl;
	return 0;
}

写代码

【问题描述】
小c 在大C 的书摊上买了一本 C++入门指南，开始学习起了函数调用，决定写一个惊天地泣
鬼神的代码。经过了2 分钟弄的努力代码写好了，运行挂掉了。于是小 c 开始了漫长的 debug
的阶段，2 天过去了小c 还是没有找到自己程序哪里写错了。于是他打印了自己所有函数的
出入口的信息。对于小c 写的第i 个函数，他的入口会输出+i，他的出口会输出-i。等到他把
所有的输出打出来时，发现由于字符集的问题前面的符号消失了。但是他隐约记得某几个函
数的出口的输出位置。现在小 c 想知道一个可能的打印序列，如果不存在输出NO

【输入格式】
第一行一个整数n 表示所有打印下来的出入口信息的个数
第二行n 个整数表示第i 个出入口属于的函数
第三行一个整数m 表示小c 记得的函数出口的个数
第四行m 个整数表示小 c 记得的函数出口的位置

【输出格式】
n 个整数表示正确的打印序列 不存在输出NO

【样例输入】
8
1 1 2 2 1 3 3 1
2
5 8

【样例输出】
+1 +1 +2 -2 -1 +3 -3 -1

【数据范围】
30%的数据保证n<=100
100%的数据保证 n<=1000000 m<=n 0<函数编号<=n
有多组输出满足答案输出任意一组即可

//spj挂了，没法测但感觉能A了，NO都输出来了

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

const int maxn = 1000000 + 100;
int n,m;
int val[maxn],p[maxn],vis[maxn],a[maxn],sum[maxn],pp[maxn],flag = 0;
char c[maxn];

int read() {
    int x = 0, f = 1;
    char ch = getchar();
    while(ch < '0' || ch > '9') {
        if(ch == '-') f = -1;
        ch = getchar();
    }
    while(ch >= '0' && ch <= '9') {
        x = x * 10 + ch - '0';
        ch = getchar();
    }
    return x * f;
}

int main() {
	freopen("program.in","r",stdin);	
	freopen("program.out","w",stdout);
	n = read();
	for(int i = 1; i <= n; i++)	{
		val[i] = read();
		sum[val[i]]++;
	}
	m = read();
	for(int i = 1; i <= m; i++) {
		int b = read();
		vis[b] = 1;
		p[val[b]]++;
	}
	for(int i = 1; i <= n; i++) {
		if(sum[i] % 2 == 1) flag = 1;
		if(vis[i]) {
			if(!pp[val[i]]) flag = 1;
			pp[val[i]]--;
			c[i] = '-';
		}
		else if(p[val[i]]) {
			pp[val[i]]++;
			p[val[i]]--;
			c[i] = '+';
		}
		else {
			if(a[val[i]] & 1) {
				c[i] = '-';
			}
			else {
				c[i] = '+';
			}
			a[val[i]]++;
		}
	}
	if(flag) cout<<"NO"<<endl;
	else {
		for(int i = 1; i <= n; i++) {
			printf("%c%d ",c[i],val[i]);
		}
	}
	return 0;
}

迷宫
【问题描述】
小 c 终于调出来他的代码了，于是他约了小 l 一起去游乐场玩。他们来到了游乐场的迷宫
内，在迷宫的入口处工作人员发了一个栈给他们用来保存钥匙，和一份迷宫的地图。迷宫是
由n 个交叉口和m 条路径构成（路径为无向边），路径上有门和钥匙，对应的门需要用对应
的钥匙来开门。他们决定使用贪心的方式走过迷宫，每次路过一条边一定会捡起边上的钥匙
（钥匙多不坏事？），并把钥匙存在栈里，钥匙被捡起后会刷新。遇到一个门，他们就会从
栈中拿起一个钥匙开门。钥匙开门后会消失。小l 想知道从 a 是否能够成功的从A 岔路口走
到B 岔路口，而且到B 时栈为空。
【输入格式】
一行两个数n，m 表示岔路口的个数和路径的个数
接下来m 行每行三个整数a,b,x 表示a 到 b 有一条x 的边。
x>0 表示有一个x 号门的钥匙，x<0 表示有一个x 号门。X=0 表示这条路上什么都没有
接下来一个整数q 表示询问个数
接下来q 行每行两个整数a,b 表示询问是否能够从a 走到 b 且到b 栈为空
【输出格式】
共q 行每行YES 表示能到 NO 表示不能到
【样例输入】
7 7
1 2 1
2 3 -1
3 4 -1
4 7 -1
7 3 -1
4 5 -2
5 6 2
3
1 4
3 5
6 4
【样例输出】
YES
NO
YES
【样例解释】
第一组询问的路线如下 1->2->1->2->1->2->3->4->7->3->4
【数据范围】
30%的数据保证n<=10 m<=20 q<=5
100%的数据保证n<=100 m<=nn5 门的种类<=10 q<=10000

//后期改