SDUT 2021 Spring Individual Contest(for 20) - 7 补题
A题A. Zero Array
思路:每次询问如果是1按照要求修改数组,如果是2则求出让数组变成0数组最少需要的操作数。让数组变成0数组就是统计有多少个不同的数,对于同一个数它的数量则没什么意义,第一个坑是输入的数字可以是0,如果是0的话就不用统计在内。对于每一次1的操作都需要重新统计有多少种不同的数字,如果用数组来存的话一定会超时,所以我们这里用一个map。第二个坑是如果用cincout的话要加上快读,否则会超时。
#include<bits/stdc++.h>
using namespace
原创
2021-03-17 20:04:16 ·
235 阅读 ·
2 评论