网站建设來选宙斯站长,浙江中联建设集团有限公司网站,网站设计主要包含3个方面,商城网站怎么做的cf1523C. Compression and Expansion
题意#xff1a;
让你模拟出一个书的目录#xff0c;对于每一行给你一个数字#xff0c;表示这个目录的最后一个数#xff0c;
题解#xff1a;
我们用vector存当前的目录情况#xff0c;读到下一行#xff0c;在尽量少删上一行…cf1523C. Compression and Expansion
题意
让你模拟出一个书的目录对于每一行给你一个数字表示这个目录的最后一个数
题解
我们用vector存当前的目录情况读到下一行在尽量少删上一行的基础上加入当前数字。而遇到1就以为这我们要单开一页(相当于目录层数增加)。然后直接模拟过程即可
代码
#include bits/stdc.h
#define rep(i, n) for (int i 1; i (n); i)
using namespace std;
typedef long long ll;
int main()
{int t;cin t;while (t--) {vectorint v;int n;scanf(%d, n);rep(i, n){int x;scanf(%d, x);if (x 1) {while (!v.empty() v.back() 1 ! x)v.pop_back();v.pop_back();}v.push_back(x);rep(i, v.size()){if (i 1)putchar(.);printf(%d, v[i - 1]);}puts();}}return 0;
}
