zoukankan      html  css  js  c++  java
  • 1.9编程基础之顺序查找13:整数去重

    描述:给定含有n个整数的序列,要求对这个序列进行去重操作。所谓去重,是指对这个序列中每个重复出现的数,只保留该数第一次出现的位置,删除其余位置。

    输入输入包含两行:
    第一行包含一个正整数n(1 <= n <= 20000),表示第二行序列中数字的个数;
    第二行包含n个整数,整数之间以一个空格分开。每个整数大于等于10、小于等于100。输出输出只有一行,按照输入的顺序输出其中不重复的数字,整数之间用一个空格分开。

    样例输入

    5
    10 12 93 12 75
    

    样例输出

    10 12 93 75
    

     思路

    1:用一个“桶”记录数字的出现,因为题目中明确了整数范围。

    例如:t【88】==0 说明数字中没有88;

      t【26】==1  说明数字中有26;

    2:在输入时,判断该数是否存在,若不存在则用数组a储存,所以在输入时可用temp作为临时储存的变量。

    3:综上所述,我们可以用数组a连续储存不同的数字,使输出时可以直接输出。(我原本以为要拍个序,我还是太年轻了  ~(≧▽≦) 

    4:a数组保存数字顺序。

     1 #include<iostream>
     2 using namespace std;
     3 int main()
     4 {
     5     int n,t[101]={0},temp,l=0,i[100]={0};;
     6      cin>>n;
     7     for(int i=0;i<n;i++)
     8      {
     9          cin>>temp;
    10          if(t[temp]==0)
    11          {
    12              a[l++]=temp;       
    13              t[temp]++;
    14          }        
    15      }
    16      for(int i=0;i<l;i++)
    17      {        
    18              cout<<a[i]<<' ';
    19      }
    20     return 0;
    21 }

      



  • 相关阅读:
    jquery实现选项卡(两句即可实现)
    常用特效积累
    jquery学习笔记
    idong常用js总结
    织梦添加幻灯片的方法
    LeetCode "Copy List with Random Pointer"
    LeetCode "Remove Nth Node From End of List"
    LeetCode "Sqrt(x)"
    LeetCode "Construct Binary Tree from Inorder and Postorder Traversal"
    LeetCode "Construct Binary Tree from Preorder and Inorder Traversal"
  • 原文地址:https://www.cnblogs.com/callmebg/p/5482528.html
Copyright © 2011-2022 走看看