1122: 小明的调查作业
来源:互联网 发布:unity3d lua 编辑:程序博客网 时间:2024/06/17 15:19
1122: 小明的调查作业
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 3856 Solved: 1731
SubmitStatusWeb Board
Description
小明的老师布置了一份调查作业,小明想在学校中随机找N个同学一起做一项问卷调查,聪明的小明为了实验的客观性,他先随机写下了N个1到1000之间的整数(0<N≤1000),不同的数对应着不同的学生的学号。但他写下的数字难免会有重复数字,小明希望能把其余重复的数去掉,然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
Input
输入有2行,第1行为1个正整数,表示整数的个数:N.
第2行有N个用空格隔开的正整数,表示小明写下的N个整数。
Output
输出也是2行,第1行为1个正整数M,表示不相同的整数的个数。第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的整数。
Sample Input
1020 40 32 67 40 20 89 300 400 15
Sample Output
815 20 32 40 67 89 300 400
HINT
Source
#include<stdio.h>int main(){ int a[1001],n,i,j; scanf("%d",&n); for(i=0; i<n; i++) scanf("%d",&a[i]); paixu(a,n); quchong(a,n);}int paixu(int a[],int n){ int i,j,t; for(i=0; i<n-1; i++) { for(j=i+1; j<n; j++) { if(a[i]>a[j]) { t=a[i]; a[i]=a[j]; a[j]=t; } } }}int quchong(int a[],int n){ int i,j,c=0; for(i=0; i<n-1; i++) { if(a[i]==a[i+1]) { a[i]=0; c=c+1; } } printf("%d\n",n-c); for(i=0; i<n; i++) { if(a[i]==0) continue; else if(i<n-1) printf("%d ",a[i]); else printf("%d",a[i]); } printf("\n");}
阅读全文
0 0
- 1122: 小明的调查作业
- 1122: 小明的调查作业
- 小明的调查作业
- 小明的调查作业
- 小明的调查作业
- 小明的调查作业
- 小明的调查作业
- 小明的调查作业
- 小明的调查作业
- 小明的调查作业
- 小明的调查作业
- 小明的调查作业
- 小明的调查作业
- 小明的调查作业
- 小明的调查作业
- 小明的调查作业
- 小明的调查作业
- 小明的调查作业
- GitHub 部分使用命令
- Java实现哈夫曼树及简易编码解码
- Fiddler抓包10-会话框添加查看get与post请求类型
- 对象的动态特性
- 【线段树区间求和裸题】poj 3468 A Simple Problem with Integers
- 1122: 小明的调查作业
- tomcat项目部署去掉项目名
- ftl基础语法
- MAVEN 私服推送本地jar包
- c++和python string 的find()方法的返回值不同
- Python easyui
- QQ oauth原理
- 声明式编程和命令式编程
- 深度学习中关于epoch的几个词汇的理解