csy931的博客

原创 洛谷 C++算法编程学习记录 第一篇

我想的是用新的数组表示的是数字在输入数组中的位置，因为最大也就100个数，开个空间为100的数组就行，如果新的数组表示的是数值，那需要的空间就太大了，而且还需要考虑当时有没有输入这个数据。题里面给的是k和k-1的关系，因为已知1的位置，要求后面数字的位置，所以应该是k和k+1的关系才对，转化一下就能按顺序得出来了。这道题不难，用t代表输入的除n外第几个数字，奇数代表输入的是0，偶数代表着输入的是1，然后用for循环输出对应的数字的0或1。洛谷的题库中有不同类型的题型，之前已完成部分题目，接着完成剩下的题。