蓝桥杯2019年第十届真题-修改数组-题解(C++代码)

567 阅读 0 评论 0 点赞

原题链接：蓝桥杯2019年第十届省赛真题-修改数组

```cpp
#include <iostream>
using namespace std;

int main()
{
    //暴力破解 时间超限55%
//    int n;
//    cin>>n;
//    int p[n];
//    for(int i=0;i<n;i++){
//        cin>>p[i];
//        for(int j=0;j<i;j++){
//            if(p[i]==p[j]){
//                p[i]++;
//                j=-1;
//            }
//            if(j==i-1){
//                break;
//            }
//        }
//        cout<<p[i]<<" ";
//    }

//使用类似于散列表的做法，在定义一个数组，用来存储被访问过的，时间超限18%
//    int v[1000099];
//    for(int i=0;i<1000099;i++){
//        v[i]=0;
//    }
//    int n;
//    cin>>n;
//    int *p=new int[n];
//    for(int i=0;i<n;i++){
//        cin>>p[i];
//        while(1){
//            if(v[p[i]]==1){//说明被访问过
//                p[i]++;
//            }else{//没有被访问过的，就赋予1
//                v[p[i]]=1;
//                break;
//            }
//        }
//        cout<<p[i]<<" ";
//    }

//优化上面的算法
    int v[1000099];//存储每次访问的次数
    for(int i=0;i<1000099;i++){
        v[i]=0;
    }
    int n;
    cin>>n;
    int *p=new int[n];
    for(int i=0;i<n;i++){
        cin>>p[i];
        while(1){
            if(v[p[i]]!=0){//说明被访问过了，p[i]=他自身加上他访问过的次数，同时这个数的访问次数要+1
                v[p[i]]++;
                p[i]+=v[p[i]]-1;
            }else{//没有被访问过的，就自加1
                v[p[i]]++;
                break;
            }
        }
    }
    for(int i=0;i<n;i++){
        cout<<p[i]<<" ";
    }

return 0;
}

```

0.0分

0 人评分

本文分类：题解列表
浏览次数：567 次浏览
发布日期：2020-03-29 14:28:37
本文链接：https://blog.dotcpp.com/a/68690

上一篇 > 发工资咯-题解(C++代码)
下一篇 > 蓝桥杯算法提高VIP-01背包-题解(Python代码)

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

蓝桥杯2019年第十届真题-修改数组-题解(C++代码)

评论列表共有 0 条评论

发表评论取消回复

蓝桥杯2019年第十届真题-修改数组-题解(C++代码)

一笔画问题（dfs）

C++ ： 类和两种访问权限的练习

C++ ： 类和两种访问权限的练习

幸运儿（约瑟夫环-模拟+ Vector）

评论列表 共有 0 条评论

发表评论 取消回复

C++ ：类和两种访问权限的练习

C++ ：类和两种访问权限的练习

评论列表共有 0 条评论

发表评论取消回复