明明随机数(简单位操作)-------------------------------C语言——菜鸟级
C语言 简单 随机数 菜鸟 位操作 明明
2023-06-13 09:13:12 时间
问题 1102: 明明的随机数 时间限制: 1Sec 内存限制: 128MB 提交: 512 解决: 183
题目描述
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
输入
输入2行,第1行为1个正整数,表示所生成的随机数的个数:
N
第2行有N个用空格隔开的正整数,为所产生的随机数。
输出
输出也是2行,第1行为1个正整数M,表示不相同的随机数的个数。第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。
样例输入 10 20 40 32 67 40 20 89 300 400 15 样例输出 8 15 20 32 40 67 89 300 400
解题思路:因为数据数值小 <1000 所以直接开1000大小数组存下就好了 就解决了排序问题 再有就是通过 异或 解决了重复问题
可以看看代码
#include <stdio.h>
#include <string.h>
int main()
{
int T,n,i,ans=0;int s[1003];
memset(s,0,sizeof(s));
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&T),ans+=s[T]^1,s[T]=1;//想想异或 1^1=0, 0^1=1, ans 计数就解决了
printf("%d\n",ans);
for(i=1;i<1001;i++)
if(s[i])printf("%d ",i);
return 0;
}
相关文章
- C语言经典编程题100例 11~20
- 简单常用滤波算法C语言实现「建议收藏」
- C语言教你怎么改变字体颜色
- 简单选择排序 C语言
- 【C语言:取整&4种函数】详解
- C语言编程基础入门经典100题(1-10)-简书_c语言简单代码
- 2018年蓝桥杯全球变暖(简单方法求贡献)----C语言—菜鸟级
- 蓝桥杯 分苹果(线段树)---------C语言—菜鸟级
- C语言中各种类型所占字节_C语言简单数据类型
- C语言作业选做题II-输出一列式子(简单哈希表)
- C语言的优点和缺点
- 变量的作用域和存储方式,C语言变量作用域和存储方式完全攻略
- Mongodb C语言实现自增功能:简单高效的数据自增方式(mongodbc自增)
- MySQL C语言批量插入功能实现方法简介(mysqlc批量插入)
- 使用C语言开发Oracle数据库动态链接库(coracledll)
- 语言Linux下运行C语言程序的简单步骤(如何在linux中运行c)
- 使用C语言操纵MySQL数据库的简单代码(c mysql数据库代码)
- 学习C语言,掌握MySQL实例教程(c mysql实例教程)
- MySQL连接状态深入解读C语言如何判断(c mysql判断连接)
- C语言MySQL在Mac上更加简单(c mysql mac)
- C语言与Oracle数据库的新增应用(c oracle 新增)
- 如何将C语言代码转换为应用程序(也就是编译)
- 深入理解C语言static、extern与指针函数
- C语言中通过LUAAPI访问LUA脚本变量的简单例子