博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
洛谷 P1059【明明的随机数】 题解
阅读量:5281 次
发布时间:2019-06-14

本文共 947 字,大约阅读时间需要 3 分钟。

事实上,完全可以先将输入进来带有重复的元素们保存进一个数组并对该数组进行排序,再将该数组的各个元素逐个判断是否与前一元素相同(重复与否的判断),将不重复的元素转移至另一个数组,与此同时进行对不重复元素的项数进行计数(懒得打计数器)

代码如下


//Stand up for the faith! #include
#define INF 0x3f3f3f3f #define LL long long #define FRO freopen #define FCO fclose #define US unsigned #define CN const #define MAXN 20001 using namespace std; inline LL read() {
    LL s=0,w=1;     char ch=getchar();     while(ch<'0'||ch>'9')     {
        if(ch=='-')w=-1;         ch=getchar();     }     while(ch>='0'&&ch<='9')     {
        s=s*10+ch-'0';         ch=getchar();            }     return s*w; } int n,num=1,a[2000],final[2000]; //关于为什么num=1,后面会解释。 int main(void) {
//  FRO("****.in","r",stdin); //  FRO("****.out","w",stdout);     n=read();   for(int i=1;i<=n;i++)   {
    a[i-1]=read();   }   sort(a,a+n);         //a数组排序。   final[0]=a[0];        //i=0时再-1数组会越界,故先处理掉a[0]。   for(int i=1;i

转载于:https://www.cnblogs.com/KGB1331/p/10581098.html

你可能感兴趣的文章
笔记--cocos2d-x 3.0 环境搭建
查看>>
Unable to create an instance of the Java Virtual Machine
查看>>
jQuery实现鼠标经过时高亮,同时其他同级元素变暗的效果
查看>>
深入理解类成员函数的调用规则(理解成员函数的内存为什么不会反映在sizeof运算符上、类的静态绑定与动态绑定、虚函数表)...
查看>>
div最低高度设置
查看>>
Chrome浏览器正常,IE下界面却乱了
查看>>
关于不断刷新界面jsp+ajax
查看>>
课程总结
查看>>
gcc/g++ 如何支持c11 / c++11标准编译
查看>>
js高阶函数应用—函数防抖和节流
查看>>
Sql时间函数
查看>>
Fragment问题
查看>>
牛客 545A 小A与最大子段和 & CF 660F Bear and Bowling 4
查看>>
eclipse 中java/scala 混合的maven项目 工作环境篇
查看>>
工厂方法
查看>>
顺序栈与两栈共享空间-C语言实现
查看>>
雅虎的用户注册页面抽风了
查看>>
卷积神经网络数据识别
查看>>
CSU-2046: sequence
查看>>
【mongo】可以用localhost启动,无法用ip启动问题的解决
查看>>