3338:【例58.1】 明明的随机数
[例 58.1] 明明的随机数
1934:【06NOIP普及组】明明的随机数
1184:明明的随机数
/*
NOIP2006复赛 普及组 第一题-2019-01-27(优化)
09:明明的随机数
http://noi.openjudge.cn/ch0110/09/
总时间限制: 1000ms 内存限制: 65536kB
描述
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
输入
有2行,第1行为1个正整数,表示所生成的随机数的个数:N;
第2行有N个用空格隔开的正整数,为所产生的随机数。
输出
也是2行,第1行为1个正整数M,表示不相同的随机数的个数。第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。
样例输入
10
20 40 32 67 40 20 89 300 400 15
样例输出
8
15 20 32 40 67 89 300 400
来源
NOIP2006复赛 普及组 第一题
*/
#include <bits/stdc++.h>
using namespace std;
int main( )
{
int n,a[105],b[105],temp=0;
int k;
cin>>n;
temp=n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
//选择排序
for(int i=1;i<temp;i++)
{
for(int j=i+1;j<=temp;j++)
{
k=i;
if(a[k]>a[j]) k=j;
swap(a[i],a[k]);
}
}
//去重
for(int i=1;i<temp;i++)
{
if(a[i]==a[i+1])
{
a[i]=0;
n--;
}
}
cout<<n<<endl;
for(int i=1;i<=temp;i++)
{
if(a[i]) cout<<a[i]<<' ';
}
return 0;
}
#include<bits/stdc++.h>
using namespace std;
set<int>s;
int a[105];
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
s.insert(a[i]);
}
cout<<s.size()<<endl;
while(!s.empty())
{
cout<<*s.begin()<<" "; //注意此处的用法
s.erase(s.begin());
}
return 0;
}
#include <bits/stdc++.h>
using namespace std;
int main()
{
int N,M=0,a[100],i,j;
cin>>N;
for(i=0;i<N;i++) {
cin>>a[M];
bool h=false;
for (j=0;j<M;j++){
if (a[j]==a[M]){
h=true;
break;
}
}
if(!h) M++;
}
sort(a,a+M);
cout<<M<<endl;
for (i=0;i<M;i++)
cout<<a[i]<<" ";
return 0;
}
#include<bits/stdc++.h>
using namespace std;
int a[100000],n;
int main()
{
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n);
int x=unique(a,a+n)-a;
cout<<x<<endl;
for(int i=0;i<x;i++)
{
cout<<a[i]<<" ";
}
return 0;
}
python画图、python小游戏、python刷题、python算法、python编程与数学
python画图、python小游戏、python刷题、python算法、python编程与数学_pygame 小学数学-CSDN博客
蓝桥杯青少年创意编程大赛 scratch python C++ 资料集(2022.07.08)
蓝桥杯青少年创意编程大赛 scratch python C++ 资料集(2022.07.08)_2019年12月份 python 蓝桥杯青少组-CSDN博客
蓝桥杯青少创意编程python组
Python相关的考试和认证
python刷题 NOI题库 python题解 洛谷、牛客网、AcWing 刷题等
python刷题 NOI题库 python题解 洛谷、牛客网、AcWing 刷题等_acwing和洛谷哪个好-CSDN博客
Python信息技术学考一本通题目讲解、python入门、python习题集整理汇总等
Python信息技术学考一本通题目讲解、python入门、python习题集整理汇总等_信息学奥赛一本通python网站-CSDN博客
python画图系列整理