当前位置:首页 » 《随便一记》 » 正文

【Leetcode】经典排序算法_apple_51673523的博客

20 人参与  2022年04月11日 13:59  分类 : 《随便一记》  评论

点击全文阅读


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

输入描述
第 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

这个题与以往的题有所不同,巧用数组,既排好序又找出了唯一出现的数,这种思想第一次见到的可以看看理解学习学习。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt();
        int m,sum=0;
        int a[]=new int[1000];
        for(int i=0;i<n;i++){
          m=in.nextInt();
          a[m]=1;
        }
        for(int i=0;i<1000;i++){
          if(a[i]==1){
              sum++;
          }
        }
        System.out.println(sum);
        for(int i=0;i<1000;i++){
            if(a[i]==1){
              System.out.print(i+" ");
            }
          }
        in.close();
    }
}

如果看不懂的,或者有疑问都可以私聊探讨!


点击全文阅读


本文链接:http://m.zhangshiyu.com/post/37796.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • 未婚妻养男画家毁我祖父遗物,我让她豪门梦碎成渣推文_苏婷蒋浩凌琛一口气看完_小说后续在线阅读_无删减免费完结_
  • 假离婚后我转嫁他人,他却后悔了好评_周越叶佳慧小姐无广告阅读_小说后续在线阅读_无删减免费完结_
  • 烟花繁红尘辗热门_祁钰黎欢黎慧新书_小说后续在线阅读_无删减免费完结_
  • 老婆第七次流产后,我选择了离婚超长版_林婉秦枫谢之行最新目录_小说后续在线阅读_无删减免费完结_
  • 冰山撞游轮时,我不再阻止老公和青梅看海雾强推_顾行舟清歌老公精校文本_小说后续在线阅读_无删减免费完结_
  • 白骨吟,深井锁重幽独家番外_沈砚老夫安儿虐心反转_小说后续在线阅读_无删减免费完结_
  • 我强势撤资后,吸血一家人火速认怂高分言情_米其林养父母养母小编推荐_小说后续在线阅读_无删减免费完结_
  • 手撕职场娇牛马推文_唐糖宝宝牛马全文_小说后续在线阅读_无删减免费完结_
  • 我主动爆私密照后,清贫励志的室友慌了精心打造_沈娇娇娇全校师生免费阅读_小说后续在线阅读_无删减免费完结_
  • 我转岗后,实习⽣悔疯了免费品鉴_扁鹊向东***免费赏析_小说后续在线阅读_无删减免费完结_
  • 终章小说江甜甜顾云墨完结篇(顾云墨江甜甜)已更新+延伸(江甜甜顾云墨)清爽版
  • 姑姑给400生活费逼我陪表弟复读,我反手教她全家做人免费品鉴_唐泽念念塞进小编推荐_小说后续在线阅读_无删减免费完结_

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1