代码随想录 | 刷题-模拟笔试1

发表于 分类于

卡码笔试 263.数据重删

题目描述： 输入一串存储的数据，用N表示数据个数，用K表示数据块的大小，设计一个方法判断当前数据块是否和前面的数据块有重复，两个数据块内容完全一样则表示重复，如果重复则将这个数据块删除，并且在第一个出现数据块的后面增加重复数据的计数，输出经过重删之后的数据内容。 输入示例： 

1
2
3
8 
3 
3 4 5 3 4 5 5 4
输出示例： 
1
3 4 5 2 5 4 1
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
#include <map>
#include <vector>
#include <iostream>
using namespace std;

int main(){
    int total;
    int len;
    int c;
    vector<int> data;
    cin>>total>>len;
    while(cin>>c){
        data.push_back(c);
    }

    map<vector<int>, int> mp;
    vector<vector<int>> uniqueBlock;
    vector<bool> isUnique;
    for(int i = 0; i < data.size(); i+=len){
        int cnt = 0;
        vector<int> block;
        while(cnt < len && (i+cnt) < data.size()){
            block.push_back(data[i+cnt]);
            // cout<<"pushed in block: "<<data[i+cnt]<<endl;
            cnt++;
        }
        // cout<<endl;
        mp[block]++;
        if(mp[block] == 1){
            isUnique.push_back(true);
        }else{
            isUnique.push_back(false);
        }
        uniqueBlock.push_back(block);
    }
    for(int i = 0; i < uniqueBlock.size(); i++){
        if(isUnique[i] == true){
            for(int n: uniqueBlock[i]){
                cout<<n<<' ';
            }
            cout<<mp[uniqueBlock[i]]<<' ';
        }
    }
    // cout<<endl;

    // cout<<"total data: "<<total<<endl;
    // cout<<"len of blocks: "<<len<<endl;
    // for(int i: data){
    //     cout<<i<<' ';
    // }
    // cout<<endl;
}