首页 > 其他分享 >遍历去重

遍历去重

时间:2023-04-06 23:01:15浏览次数:23  
标签:count 遍历 正整数 int ++ 随机数 printf

题目描述

ZN 想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 N 个 1 到 1000 之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助 ZN 完成 “去重” 与“排序”的工作。

输入格式

输入数据有多组,每组测试数据有 2 行,第 1 行为 1 个正整数,表示所生成的随机数的个数:N

第 2 行有 N 个用空格隔开的正整数,为所产生的随机数。

输出格式

对于每组测试实例,输出 2 行,第 1 行为 1 个正整数 M,表示不相同的随机数的个数。第 2 行为 M 个用空格隔开的正整数,为从小到大排好序的不相同的随机数。  

#include<stdio.h>

int main()
{
int N, a[1001] = { 0 }, t, i;
int count = 0;
while (scanf("%d", &N) != EOF)
{
for (i = 0; i < N; i++)
{
scanf("%d", &t);
if (a[t] == 0) {
a[t] = t;
count++;
}
}
printf("%d\n", count);
for (i = 0; i < 1001; i++) {
if (a[i] != 0)
printf("%d ", a[i]);
}
}
return 0;
}

标签:count,遍历,正整数,int,++,随机数,printf
From: https://www.cnblogs.com/crocodile1006/p/17294551.html

相关文章

  • 树的遍历
    1.前序遍历法数据结构:stack栈操作:stack<Node*>st;st.top();st.pop();st.emplace();2.层次遍历法数据结构:queue队列操作:queue<Node*>q;q.front();q.pop();q.push();......
  • map的两种遍历方式是什么
    学了Map后,我们都知道Map有两种遍历方式,keySet遍历个entrySet遍历,这里简单介绍一下这两种遍历方式。首先对于一个Map来说,右key列和value列组成,想遍历这个Map,有两种选择第一种keyset的想法是先得到其key列,使用Map的get(key)方法来获取其对应的值,如下图:对应的代码是:第二种思......
  • map的两种遍历方式是什么
    学了Map后,我们都知道Map有两种遍历方式,keySet遍历个entrySet遍历,这里简单介绍一下这两种遍历方式。首先对于一个Map来说,右key列和value列组成,想遍历这个Map,有两种选择第一种keyset的想法是先得到其key列,使用Map的get(key)方法来获取其对应的值,如下图:对应的代码是:第二种思想是这样的......
  • 遍历容器
    利用迭代器 for(autoit=a.begin();a!=a.end();it++){cout<<*it<<endl;} for_eachvoidfunc(doublex){cout<<x<<endl;}vector<double>a;for_each(a.begin(),a.end(),func)新用法unordered_map<char,int>s;for(autoit:......
  • js 递归遍历树形结构数据,返回新的数组
    工作中,我们经常会遇到这样的情况:后端返回的数组,只需要取name、value生成新的数组,或者是将某个属性名修改,生成新的数组。递归是一种常见的解决问题的方法,即把问题逐渐简单化。“递归”的基本思想是:自己调用自己。实例如下handleDg(arrs,that){arrs.map((item,index)......
  • 最小覆盖子串(哈希表、字符串)、两数之和(数组、哈希表)、二叉树的层序遍历 II(树、广
    最小覆盖子串(哈希表、字符串)给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串,则返回空字符串""。**注意:**如果s中存在这样的子串,我们保证它是唯一的答案。示例1:输入:s="ADOBECODEBANC",t="ABC"输出:"B......
  • 【数据结构】二叉树先序、中序、后序及层次遍历(C语言版)
    一、图示展示1.先序遍历先序遍历可以想象为,一个小人从一棵二叉树根节点为起点,沿着二叉树外沿,逆时针走一圈回到根节点,路上遇到的元素顺序,就是先序遍历的结果先序遍历结果为:ABDHIEJCFKG动画演示:记住小人沿着外围跑一圈(直到跑回根节点),多看几次动图便能理解2.......
  • 【LBLD】二维数组的花式遍历技巧
    【LBLD】二维数组的花式遍历技巧151.反转字符串中的单词思路:反转整个字符串然后反转每个单词classSolution{public:stringreversePartString(strings,inta,intb){if(a<0||b>=s.size()){cout<<"索引错误!"<<endl;......
  • LeetCode 145 二叉树的后序遍历
    LeetCode|145.二叉树的后序遍历给你一棵二叉树的根节点root,返回其节点值的后序遍历。示例1:1\2/3输入:root=[1,null,2,3]输出:[3,2,1]示例2:输入:root=[]输出:[]示例3:输入:root=[1]输出:[1]提示:树中节点的数目在范围[0,10......
  • 2023-04-02 桥和割点以及图的遍历树
    桥和割点以及图的遍历树1什么是桥定义对于无向图,如果删除了一条边,整个图联通分量数量就会变化,则这条边称为桥(Bridge)。桥意味着图中最脆弱的关系应用交通系统比如两个城市上海和南京仅通过长江大桥相连,如果长江大桥被毁坏了,那么两个城市就分开各自为战了社交网络......