ABC294 BCD题解

题目网址

B - ASCII Art

题目大意

给定一个 H×WH 的矩阵 A，仅包含整数 0∼26。第 i 行第 j 列的元素为 Ai,j。打印一个 H×W 的字符画，如果 Ai,j为 0 就在 第 i 行第 j 列打印 ，否则打印第从 A 开始的第 Ai,j个大写英文字母。

---

解题思路

没啥好讲的

---

代码

#include <bits/stdc++.h>
#define int long long
using namespace std;
signed main() {
	int h, w;
	cin >> h >> w;
	for(int i = 1; i <= h; i++){
		for(int j = 1; j <= w; j++){
			int x;
			cin >> x;
			if(x==0) cout << ".";
			else cout << char(x+'A'-1);//转换成子母（不要忘记-1） 
		}
		cout << "\n";
	} 
	return 0;
}

C - Merge Sequences

题目大意

给定两个严格递增的序列，长度分别为 N 和 M：A=(A1,A2,…,AN)和 B=(B1,B2,…,BM)。对于任意的 i,j(1≤i≤N,1≤j≤M)i,j(1\le i\le N,1\le j\le M)i,j(1≤i≤N,1≤j≤M)，保证Ai≠Bj
请将两个序列有序合并成新序列 C=(C1,C2,…,CN+M).
然后输出两个序列的每个元素分别是 CCC 序列的第几个元素。
1≤N,M≤10^5
1≤Ai,Bi≤10^5

---

解题思路

自己看代码 ^ _ ^

---

代码

#include <bits/stdc++.h>
#define int long long
using namespace std;
int a[100005],b[100005];
signed main() {
	int n, m;
	cin >> n >> m;
	for(int i = 1; i <= n; i++){
		cin >> a[i];
	}
	for(int i = 1; i <= m; i++){
		cin >> b[i];
	}
	int x = 1, y = 1;
	for(int i = 1; i <= n + m; i++){
		if(a[x] == 0){
			b[y++]=i;
		}
		else if(b[y] == 0){
			a[x++]=i;
		} //a[x]或b[x]=0,证明a或b中已经都比过了 
		else if(a[x] < b[y]){
//			cout << a[x] <<" " << b[y]<<"\n";
			a[x++]=i;
		}
		else if(a[x] > b[y]){
//			cout << a[x] <<" " << b[y]<<"\n";
			b[y++]=i;
		}//比较a[x]和b[x]那个小 
	}
	for(int i = 1; i <= n; i++){
		cout << a[i]<<" ";
	}
	cout <<"\n";
	for(int i = 1; i <= m; i++){
		cout << b[i] << " ";
	}
	return 0;
}
}

D - Bank

题目大意

编号为 1∼N 的 N 个人正在银行排队。

接下来有 Q 次事件，每次事件为下面三种类型之一：

1：广播通知当前编号最小的、没被通知过的人（来办理业务）。
2 x：已经被通知过的编号为 x 的人来办理业务了。
3：广播再次通知已经被通知过的人中、编号最小的、还没来办理业务的人来办理业务。
请输出每次 3 事件广播通知的编号。

1≤N≤5×10^5
2≤Q≤5×10^5

题目保证输入数据合法

---

解题思路

按题意判断3次即可

---

代码

#include <bits/stdc++.h>
#define int long long
using namespace std;
queue<int> a,b;
bool v[500005];
signed main() {
	int n,q;
	cin >> n >> q;
	for(int i = 1; i <= n; i++){//初始化a 
		a.push(i);
	}
	for(int i = 1; i <= q; i++){
		int x;
		cin >> x;
		if(x == 1){
			b.push(a.front());//将a中第一个（最小的），放到b中 
			a.pop();
		}
		else if(x == 2){
			cin >> x;
			v[x] = 1;//标记一下，伪删除x 
		}
		else if(x == 3){
			while(1){
				if(v[b.front()]==0) break;
				else b.pop();
			}//办过理业务的人弹出，直至到没来办理业务
			cout << b.front() << "\n"; 
		}
	}
	return 0;
}