CCF-CSP认证考试准备第一天

1.规划：刷2019-2023年真题前3道，每年12道，共60道，前面基础暂定一天4道

### Day1：1.201903-1 2.201909-1 3.202203-1 4.202206-1 5.201912-1
#### 1.201903-1:小中大(小模拟)

（1）题目：
【题目描述】
老师给了你一个整数组成的测量数据，保证有序（可能为升序或降序），可能存在重复的数据。请统计出这组测量数据中的最大值、中位数以及最小值，并按照大到小的顺序输出这三个数。
【输入格式】
从标准输入读入数据。 第一行输入一个整数 n，在第二行中存有 n 个有序的整数，表示测量数据，可能为升序或降序排列，可能存在连续多个整数相等。整数与整数之间使用空格隔开。
【输出格式】
输出到标准输出。 包含一行，包括最大值、中位数以及最小值共三个数，并按照从大到小的顺序输出。数据与数据之间使用空格隔开。对于整数请直接输出整数，**对于可能出现的小数，请输出四舍五入保留 1 位小数的结果。**

（2）代码（100）：
```
#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    vector<int> v(n,0);
    for(int i=0;i<n;i++){
        cin>>v[i];
    }
    int max=0,min=0;
    max=*max_element(v.begin(),v.end());
    min=*min_element(v.begin(),v.end());
    if(n%2==1){
        int middle=v[n/2];
        cout<<max<<" "<<middle<<" "<<min;        
    }
    else{
        if((v[n/2-1]+v[n/2])%2==0){
            int middle=(v[n/2-1]+v[n/2])/2;
            cout<<max<<" "<<middle<<" "<<min;        
        }
        else{
            double middle=(v[n/2-1]+v[n/2])*1.0/2;
            cout<<max<<" "<<fixed<<setprecision(1)<<middle<<" "<<min;
        
        }        
    }
    return 0;
}
```

(3)
可改进的地方，告诉有序（如果没告诉可以先排序），可以这样获取最大值和最小值
int mina = a[0], maxa = a[n - 1]; 
if(mina > maxa) swap(mina, maxa);

#### 2.201909-1:小明种苹果（小模拟）

题目和代码不放了，简单，过

#### 3.202203-1:未初始化警告（小模拟，哈希思想）

（1）代码(100)：
```
#include <bits/stdc++.h>

using namespace std;

int main(){
    int n,k;
    cin>>n>>k;
    int res=0;
    set<int> s;
    for(int i=0;i<k;i++){
        int a,b;
        cin>>a>>b;
        if(b!=0 && s.find(b)==s.end()){
            res++;
        }
        s.insert(a);
    }
    cout<<res;
    return 0;
}
```
(2)改进地方
不用set，因为插入和查找操作平均时间复杂度为 O(log n)，且内存空间占用比较大；而使用 **`vector<bool>`** 这个结构用来跟踪变量是否被初始化，每个变量通过索引进行访问，可以在时间复杂度上将查找和插入的操作从 O(log n) 优化到 O(1)，在处理大数据量时会更加高效。同时也减少了代码的空间占用。

#### 4.202206-1：归一化处理（小模拟，输出格式化）
1.代码：
```
#include <bits/stdc++.h>

using namespace std;

int main(){
    int n;
    cin>>n;
    vector<int> v(n,0);
    for(int i=0;i<n;i++){
        cin>>v[i];
    }
    double aver=0,da=0;
    for(int i=0;i<n;i++){
        aver+=v[i];
    }
    aver/=n;
    for(int i=0;i<n;i++){
        da+=(v[i]-aver)*(v[i]-aver);
    }
    da/=n;
    for(int i=0;i<n;i++){
        printf("%f\n",(v[i]-aver)/sqrt(da));
    }
    return 0;
}
```
[[scanf和printf]]

#### 5.201912-1:报数(小模拟)

（1）代码（70->100）：
```
#include <bits/stdc++.h>

using namespace std;

bool checkPass(int x){
    if(x%7==0){
        return true;
    }
    string s=to_string(x);
    for(auto i=0;i<s.size();i++){
        if(s[i]=='7'){
            return true;
        }
    }
    return false;
}

int main(){
    int n;
    cin>>n; 
    int cnt=0,index=0;
    vector<int> v(4,0);
    while(cnt<n){
        index++;
        if(checkPass(index)){
            v[index%4]++;
        }
        else{
            cnt++;
        }
    }
    cout<<v[1]<<endl<<v[2]<<endl<<v[3]<<endl<<v[0];
    return 0;
}
```
(2)**注意**：cnt<n而不是cnt<=n
(3)改进：
1.v[index%4]++; -> v[(index-1)%4]++;这样可以直接从v[0]开始打印
2.判断是否有7提升效率：
while (num > 0) {
    if (num % 10 == 7) return true;
    num /= 10;
}