zoukankan      html  css  js  c++  java
  • 整数去重

    整数去重

    总时间限制: 
    1000ms
     
    内存限制: 
    65536kB
    描述

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

    输入
    输入包含两行:
    第一行包含一个正整数n(1 <= n <= 20000),表示第二行序列中数字的个数;
    第二行包含n个整数,整数之间以一个空格分开。每个整数大于等于10、小于等于100。
    输出
    输出只有一行,按照输入的顺序输出其中不重复的数字,整数之间用一个空格分开。
    样例输入
    5
    10 12 93 12 75
    样例输出
    10 12 93 75
    思路:在输入时计算出现次数,再跟max值进行比较
    代码:

    #include <iostream>
    using namespace std;
    int main()
    {
    int n,ch;
    cin>>n>>ch;
    n--;
    int t;
    int ans=1;
    int max=1;
    for(int i=1;i<=n;i++)
    {
    cin>>t;
    if(t==ch)
    ans++;
    else{
    ch=t;
    ans=1;
    }
    max=max>ans?max:ans;
    }
    cout<<max;
    return 0;
    }

     
  • 相关阅读:
    键盘移动小div(js原生)
    递归好理解,可是不好用啊
    jsonp
    闭包
    json
    来个小例子(ajax)
    ajax小demo
    制作H5响应式页面注意事项、微信二次分享
    Button按钮--inject与provide
    webpack基本打包配置流程
  • 原文地址:https://www.cnblogs.com/jr-ag/p/8563552.html
Copyright © 2011-2022 走看看