【rqnoj】 1 明明的随机数[通俗易懂]

【rqnoj】 1 明明的随机数[通俗易懂]RQNOJ1明明的随机数

大家好,又见面了,我是你们的朋友全栈君。

    

    最近我在rqnoj不停的刷题,总算是刷出了点,最近才想起来博客园,把程序贴上来吧。互相借鉴。话不多说,切入正题。

 

RQNOJ 1 明明的随机数

Problem:Click this

Answer:Click this

===================================================

题目描述   Problem Description

    明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

输入格式    Input Format

    输入有2行,第1行为1个正整数,表示所生成的随机数的个数:
     N
    第2行有N个用空格隔开的正整数,为所产生的随机数。

输出格式    Output Format

    输出也是2行,第1行为1个正整数M,表示不相同的随机数的个数。第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。

样例输入  Input Example

样例输出  Output Example

三维状态图像

 

 

============================================================

废话少讲,贴出程序代码

 1 //NOIP 2006
 2 /*
 3     作者:Devcpp 
 4     版权所有 Copyright© Devcpp 2012
 5     准许复制进rqnoj刷题!
 6     但是刷题请有道德!
 7     不能一直刷题哦!
 8     刷题时头顶注释一下我的博客园地址。
 9           
10              P.S. 其实是不能刷题的
11 */
12 //明明的随机数
13 #include <iostream>  
14 #include <stdlib.h> 
15 using namespace std;  
16  
17 int Compare(const void *a,const void *b) 
18     return *(int *)a-*(int *)b; 
19  
20 int main() {     
21     int num[101]={0};     
22     int n;     
23     cin>>n;
24    
25     for (int i=1;i<=n;i++)        
26         cin>>num[i];
27     int reduce=0;     
28     for (int i=1;i<=n;i++)  
29         for (int j=i+1;j<=n;j++)   
30              if (num[j]!=1001 && 
31                  num[i]!=1001 && 
32                  num[j]==num[i])  { 
33                             num[j]=1001;      
34                             reduce++;                 
35                   }    
36     qsort(num+1,n,sizeof(int),Compare);  
37     cout<<n-reduce<<endl;     
38     for(int i=1;i<=n-reduce;i++)       
39         cout<<num[i]<<" ";  
40     cout<<endl;    
41     return 0; 
42 } 


                by Devcpp

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/155181.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 虚拟存储管理技术概念_虚拟内存管理

    虚拟存储管理技术概念_虚拟内存管理页内虚拟存储器页的大小是固定的段式虚拟存储器段的大小不固定段页式虚拟存储器把程序按逻辑结构分段,每段再划分为固定大小的页,主存空间也划分为大小相等的页,程序对主存的调入、调出仍以页为基本传送单位。每个程序对应一个段表,每段对应一个页表。虚拟地址:段号+段内页号+页内地址…

  • [NOIP2011真题]选择客栈[通俗易懂]

    [NOIP2011真题]选择客栈[通俗易懂]题目背景NOIP2011提高组DAY1试题。题目描述丽江河边有n家很有特色的客栈,客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰(总共k种,用整数0~k-1表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客栈中。晚上,他们打算选择一

  • ios学习7_iPhone屏幕尺寸、分辨率及适配[通俗易懂]

    ios学习7_iPhone屏幕尺寸、分辨率及适配[通俗易懂]1.iPhone尺寸规格设备iPhone宽Width高Height对角线Diagonal逻辑分辨率(point)ScaleFactor设备分辨率(pixel)PPI3GS2.4inches

  • 关于LSM树_完全m叉树

    关于LSM树_完全m叉树前言推出一个新系列,《看图轻松理解数据结构和算法》,主要使用图片来描述常见的数据结构和算法,轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。关于LSM树LSM树,即日志结构合并树(Log-StructuredMerge-Tree)。其实它并不属于一个具体的数据结构,它更多是一种数据结构的设计思想。大多NoSQL数据库核心思想都是基于LSM来做的,只是具体的实现不同。所以本来不打算列入该系列,但是有朋友留言了好几次让我讲LSM树,那么就说一下L

    2022年10月28日
  • Pytest(11)allure报告「建议收藏」

    Pytest(11)allure报告「建议收藏」前言allure是一个report框架,支持java的Junit/testng等框架,当然也可以支持python的pytest框架,也可以集成到Jenkins上展示高大上的报告界面。mac环境:

  • 微信h5支付,微信外浏览器支付实现

    微信h5支付,微信外浏览器支付实现2021-02-07修改看一下官方文档还是很必要的,知道必不可少的参数是什么:https://pay.weixin.qq.com/wiki/doc/api/H5.php?chapter=9_20&index=1下面按步骤跟着我做首先需要APPID,微信支付商户号mch_id,API密钥key,Appsecret(secret),说明在这里https://pay.weixin.qq.com/wiki/doc/api/H5.php?chapter=3_1 然后设置支付域名,设置路径:商户平

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号