C小加 之 随机数

描述
ACM队的“C小加”同学想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(0< N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助 C小加 完成“去重”与“排序”的工作。
输入
第一行输入整数T(1< T<10)表示多少组测试数据,
每组测试数据包括2行,
第1行为1个正整数,表示所生成的随机数的个数:N(0< N≤100)
第2行有N个用空格隔开的正整数,为所产生的随机数。
(随机数为题目给定的,不需要ACMer生成)
输出
输出也是2行,第1行为1个正整数M,表示不相同的随机数的个数。
第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。
样例输入
1
10
20 40 32 67 40 20 89 300 400 15
样例输出
8
15 20 32 40 67 89 300 400

代码如下

#include <stdio.h>
#include <string.h>
int main()
{int a[1001],y,i,x,n,c,k;scanf("%d",&n);                //这里的n,控制n组数据循环;while(n--){c=0;memset(a,0,sizeof(a));     //这里讲数组a【1001】全部设为0;scanf("%d",&y);            //这里的y,控制y个数;for(i=0; i<y; i++){scanf("%d",&x);        //每次输入一个数x;if(a[x]==1)            {                      //每次c都加一;c++;               //c为有几个重复的数;}a[x]=1;            //将该数组下标即a【x】定义为1;}                          //如果有重复的仍然a【x】为1;printf("%d\n",y-c);        //y为一共的数,c为有个重复的数,y-c为几个不重复的数;for(i=0; i<1001; i++){if(a[i]==1)            //输入的数组下标的值都为1,其他的都是0;{printf("%d ",i);   //输出数组下标的值是1的数组;}}printf("\n");              //换行,控制格式的输出;}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/380438.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

How to use fb.data.query to get friends info?

参考代码1&#xff1a; varquery FB.Data.query(select uid, first_name, last_name, work, from user where uid{0}, response.id);query.wait(function(rows) {varloginData {fb_uid: rows[0].uid, first_name: rows[0].first_name, last_nam…

android listview ontouchlistener,Android ListView监听滑动事件的方法(详解)

ListView的主要有两种滑动事件监听方法&#xff0c;OnTouchListener和OnScrollListener1、OnTouchListenerOnTouchListener方法来自View中的监听事件&#xff0c;可以在监听三个Action事件发生时通过MotionEvent的getX()方法或getY()方法获取到当前触摸的坐标值&#xff0c;来对…

获得jmp esp地址

对于大部分想要利用缓冲区溢出的人来说&#xff0c;jmp esp就再熟悉不过了&#xff0c;我最近发现网上将如何如何利用它的人太多太多&#xff0c;可是就是没人告诉在shellcode 中到底jmp esp的地址在哪&#xff0c;有些直接给除了它的地址可是由于jmp esp随系统的不同地址也不同…

TreeView无限极分类绑定(从数据库读取数据源)

TreeView这个控件其实我本来不怎么会用到&#xff0c;今天有一个项目要用到&#xff0c;而且是无限极的分类数据绑定&#xff0c;于是就根据自己以前写过的代码别写出了这个无限极分类的例子&#xff0c;呵呵希望能够对大家有所帮助&#xff0c;本人尽量把注释写的详细一些把&a…

为何把牛奶倒入大海

汤姆是生活在米国乌有城城郊的一位奶牛场主&#xff0c;不知何故&#xff0c;方圆数百里&#xff0c;只有这一家奶牛场。汤姆的奶牛场有2000头奶牛&#xff0c;每月产奶2000吨&#xff0c;这牛奶供应给乌有城的市民和周边的农民。牛奶售价是每吨500美元&#xff0c;每吨牛奶的生…

软件工程 软件设计 步骤_好的软件设计特点 软件工程

软件工程 软件设计 步骤For good quality software to be produced, the software design must also be of good quality. Now, the matter of concern is how the quality of good software design is measured? This is done by observing certain factors in software desi…

android游戏黑屏,第五人格游戏进不去黑屏解决办法

小编今天给各位玩家朋友们带来的是第五人格游戏进不去黑屏解决办法&#xff0c;很多的玩家朋友们在第五人格更新后都出现了黑屏、游戏无法进入等情况&#xff0c;这应该怎么办呢&#xff1f;小编把解决方法给大家整理在了下方&#xff0c;感兴趣的小伙伴们快来跟小编一起往下看…

交换输出

描述 输入n(n<100)个数&#xff0c;找出其中最小的数&#xff0c;将它与最前面的数交换后输出这些数。(如果这个第一个数就是最小的数&#xff0c;则保持原样输出&#xff0c;如果最小的数有相同的按照前面的交换) 输入 输入数据有多组&#xff0c;每组占一行&#xff0c…

线性表----顺序表

线性表的定义 线性表是具有相同数据类型的n个数据元素的有限序列&#xff0c; 逻辑特性 除第一个元素外&#xff0c;每个元素只有一个前驱&#xff0c;除最后一个元素外&#xff0c;每个元素都有一个后继 物理结构 线性表的存储结构有顺序存储结构和链式存储结构&#xff…

python各种语言间时间的转化

一 基本知识millisecond 毫秒microsecond 微秒 nanosecond 纳秒1秒1000毫秒 1毫秒1000微秒 1微秒1000纳秒二 perlperl中可以使用time或localtime来获得时间&#xff0c;time返回从1970年1月1日0点的秒数&#xff0c;localtime返回当前时间的字符串表示&#xff0c;或者年月日等…

javascript小技巧

事件源对象 event.srcElement.tagName event.srcElement.type 捕获释放 event.srcElement.setCapture(); event.srcElement.releaseCapture(); 事件按键 event.keyCode event.shiftKey event.altKey event.ctrlKey 事件返回值 event.returnValue 鼠标位置 event.x event.…

树、二叉树、二叉搜索树_检查二叉树是否为BST(二叉搜索树)

树、二叉树、二叉搜索树Description: 描述&#xff1a; This article describes how to check whether a given tree is BST or not? This problem came in coding round of Microsoft. 本文介绍如何检查给定的树是否是BST &#xff1f; 这个问题来自微软的编码回合。 Probl…

兄弟郊游问题

描述 兄弟俩骑车郊游&#xff0c;弟弟先出发&#xff0c;每分钟X米&#xff0c;M分钟后&#xff0c;哥哥带一条狗出发。以每分钟Y米的速度去追弟弟&#xff0c;而狗则以每分钟Z米的速度向弟弟跑去&#xff0c;追上弟弟后又立即返回&#xff0c;直到哥哥追上弟弟时&#xff0c;…

栈溢出利用-----jmp esp

通过jmp esp利用栈溢出&#xff0c;首先我们要找出jmp esp 的地址&#xff0c;因为系统不同&#xff0c;通用jmp esp的地址可能不同&#xff0c;下面的代码是找出jmp esp的地址的&#xff1a; #include<windows.h> #include<iostream.h>#include<tchar.h> i…

android 队列上传图片,话说android端七牛图片上传

七牛图片上传业务流程如下图(这是官方的图)&#xff1a;由上图可知&#xff0c;要想实现图片上传&#xff0c;是要三端进行交互的(我刚刚开始以为只要七牛服务器跟客户端交互就行)接下来步骤如下&#xff1a;1、首先肯定是要有一个七牛的账号&#xff0c;并创建一个空间2、客户…

在.NET中得到计算机硬件信息的一些功能

得到显示器分辨率 Dim X As Short System.Windows.Forms.Screen.PrimaryScreen.Bounds.WidthDim Y As Short System.Windows.Forms.Screen.PrimaryScreen.Bounds.HeightMsgBox("您的显示器分辨率是&#xff1a;" & X & " X " & Y) 得到特殊文…

GridView 利用AspNetPager 分页时的自动编号

GridView 利用AspNetPager 分页时的自动编号 <%# (this.WillisPager1.CurrentPageIndex-1) * this.WillisPager1.PageSize Container.DataItemIndex 1%> 转载于:https://www.cnblogs.com/waren168/archive/2011/07/18/2109305.html

bst 删除节点_C ++程序查找具有N个节点的BST数量(加泰罗尼亚编号)

bst 删除节点Problem statement: C program to find number of binary search trees with n nodes. 问题陈述&#xff1a; C 程序查找具有n个节点的二进制搜索树的数量。 Input format: single integer n 输入格式&#xff1a;单整数n Constraints: 0<n<15 约束&#x…

线性表----链式表

定义 线性表的链式存储又称单链表&#xff0c;它是指通过任意的存储单元来存储线性表的数据。注意此时的数据在物理地址上不在连续&#xff0c;内存是动态分配的&#xff0c;而且数据是存放在结点中&#xff0c;结点组成链表&#xff0c;每个节点分为数据域和指针域&#xff0…

奋斗的小蜗牛

描述 传说中能站在金字塔顶的只有两种动物&#xff0c;一种是鹰&#xff0c;一种是蜗牛。一只小蜗牛听了这个传说后&#xff0c;大受鼓舞&#xff0c;立志要爬上金字塔。为了实现自己的梦想&#xff0c;蜗牛找到了老鹰,老鹰告诉它金字塔高H米&#xff0c;小蜗牛知道一个白天自…