首页 > 代码库 > C小加之随机数
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
解题思路:
本题分为两个部分:排序和去重。
排序,数据多的情况使用快排,是最好的选择,快排的程序代码如下:
int cmp(const void *a,const void *b) { return(*(int *)a-*(int *)b); } qsort(a,m,sizeof(a[0]),cmp);
去重的方法有多重,我选择的方法是覆盖相同数据以达到去重的目的。
程序代码:
#include<stdio.h> #include<stdlib.h> //void fun(int a[],int n); int cmp(const void *a,const void *b) { return(*(int *)a-*(int *)b); } int main() { int n,m,a[105],i,j,count=0; scanf("%d",&n); while(n--) { scanf("%d",&m); //getchar(); for(i=0;i<m;i++) { scanf("%d",&a[i]); } //fun(a,m); qsort(a,m,sizeof(a[0]),cmp); for(i=0;i<m;i++) { if(a[i]==a[i-1]) { for(j=i;j<m-1;j++) a[j]=a[j+1]; m--; i--; } } printf("%d\n",m); for(i=0;i<m;i++) printf("%d ",a[i]); printf("\n"); } return 0; }
C小加之随机数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。