NYOJ-255C小加 之 随机数
来源:互联网 发布:python 1分钟执行一次 编辑:程序博客网 时间:2024/05/21 08:05
C小加 之 随机数
- 输入
- 第一行输入整数T(1<T<10)表示多少组测试数据,
每组测试数据包括2行,
第1行为1个正整数,表示所生成的随机数的个数:N(0<N≤100)
第2行有N个用空格隔开的正整数,为所产生的随机数。
(随机数为题目给定的,不需要ACMer生成) - 输出
- 输出也是2行,第1行为1个正整数M,表示不相同的随机数的个数。
第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。 - 样例输入
11020 40 32 67 40 20 89 300 400 15
- 样例输出
815 20 32 40 67 89 300 400
#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<stdlib.h>using namespace std;int main(){int n,m,k,i,j;cin>>n;while(n--){cin>>m; int a[110]; int b[110]; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); for(i=0;i<m;i++) scanf("%d",&a[i]); k=m; sort(a,a+m);b[0]=a[0];for(i=1,j=1;i<m&&j<m;i++){ if(a[i-1]==a[i]) k--; else b[j++]=a[i];}cout<<k<<endl; cout<<b[0]<<" "; for(i=1;i<k;i++) cout<<b[i]<<" "; cout<<endl;}return 0;}思路解析:
两步走战略:(对数组处理之前要,归零操作,即memset(),他的头文件是<string.h>)
第一步:排序,sort()函数搞定。。。注意他的头文件是<algorithm>
第二步:去重,一个循环来判断,如果相同,对"t"减减,否则,把a中不同的传递给b,b与不同的a同步,所以b[j++]=a[i];
然后输出b即可。。。
0 0
- NYOJ 255 C小加 之 随机数
- NYOJ 255 C小加 之 随机数
- NYOJ-255C小加 之 随机数
- NYOJ-255 C小加 之 随机数
- NYOJ--255 C小加 之 随机数
- NYOJ 255 C小加 之 随机数
- NYOJ 255 C小加 之 随机数
- nyoj 255 C小加 之 随机数
- NYOJ 255 C小加 之 随机数
- 【NYOJ】[255]C小加 之 随机数
- nyoj 255 C小加 之 随机数
- NYOJ 255 C小加 之 随机数
- NYOJ--C小加 之 随机数
- NYOJ-C小加 之 随机数
- nyoj-225 C小加 之 随机数
- nyoj.255 C小加 之 随机数【水题】 20141125
- NYOJ:255 C小加 之 随机数(unique函数)
- NYOJ-255-C小加 之 随机数-2013年10月18日17:19:41
- 笔记
- 学习OpenCV范例(十八)——反向投影
- HTC One(M8)正式发布,实现 Lytro 光场相机的袖珍化
- 也许你也可以观房识真人
- std::string用法总结(转)
- NYOJ-255C小加 之 随机数
- IOS图标尺寸一览
- oracle官文之与网络配置相关的文档
- 白话机器学习算法(五)自组织映射SOM
- Window.history.forward(1) 阻止页面后退详解
- 分布式系统架构的基本原则和实践
- 【HEVC学习与研究】28、第一帧第一个宏块的SAO部分完整解析结果
- Java基础——操作符
- (译)如何使用GameCenter制作一个简单的多人游戏教程:第一部分