小明的调查作业
来源:互联网 发布:汽配数据库 编辑:程序博客网 时间:2024/06/05 08:41
小明的调查作业
时间限制:1000 ms | 内存限制:65535 KB
难度:1
- 描述
- 小明的老师布置了一份调查作业,小明想在学校中请一些同学一起做一项问卷调查,聪明的小明为了实验的客观性,想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数(0<N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
- 输入
- 输入有2行,第1行为1个正整数,表示所生成的随机数的个数:
N
第2行有N个用空格隔开的正整数,为所产生的随机数。 - 输出
- 输出也是2行,第1行为1个正整数M,表示不相同的随机数的个数。第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。
- 样例输入
1020 40 32 67 40 20 89 300 400 15
- 样例输出
815 20 32 40 67 89 300 400
//////////////冒泡法/////////////////////
#include<stdio.h>
int a[1000],b[1000];int main()
{
int n,i,j;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=1;i<n;i++)
{
for(j=0;j<n-i;j++)
if(a[j]>a[j+1])
a[j]^=a[j+1]^=a[j]^=a[j+1];
}
j=1;
i=1;
b[0]=a[0];
while(i<n)
{
if(a[i-1]!=a[i])
b[j++]=a[i];
i++;
}
printf("%d\n",j);
for(i=0;i<j;i++)
printf("%d ",b[i]);
printf("\n");
return 0;
}
/////////////快排法/////////////////
#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
return *(int*)a-*(int*)b;
}
int main()
{
int n,i,a[1000],b[1000],j;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
qsort(a,n,sizeof(a[0]),cmp);
j=1;
i=1;
b[0]=a[0];
while(i<n)
{
if(a[i-1]!=a[i])
b[j++]=a[i];
i++;
}
printf("%d\n",j);
for(i=0;i<j;i++)
printf("%d ",b[i]);
printf("\n");
return 0;
}
0 0
- 小明的调查作业
- 小明的调查作业
- 小明的调查作业
- 小明的调查作业
- 小明的调查作业
- 小明的调查作业
- 小明的调查作业
- 小明的调查作业
- 小明的调查作业
- 小明的调查作业
- 小明的调查作业
- 小明的调查作业
- 小明的调查作业
- 小明的调查作业
- 小明的调查作业
- 小明的调查作业
- 小明的调查作业
- 小明的调查作业
- Chrome OS上可运行Linux
- JQuey——eclipse中编译出错的解决方式
- 【读书笔记】【Delphi高手突破】TGraphicControl/TcustomControl 与画布(Canvas)
- maven入门
- 第一篇 bootstrap基本环境安装
- 小明的调查作业
- 从一个数据库中更新数据到另一个数据库
- java借助org.apache的fileUtils实现文件或者文件夹的拷贝
- 几种网络负载均衡方法比较
- google支付接口被刷以及解决方案
- Oracle 跟踪事件 set event
- javascript\html\CSS 选项卡
- 脚本乐园 shell编程循环结构
- IOS获取设备信息