蓝桥杯--求出现次数最多的整数。

#include <iostream>
#define Size 20
using namespace std;
int main(){
    int n;int i=0;
    int arr[Size]={0};int maxlen=1;int len=1;int loc=0;
    cin>>n;
    if(n<=0||n>20)    return 0;
    for(i=0;i<n;i++){
        cin>>arr[i];
    }
    for(i=1;i<n;i++){
        if(arr[i-1]<=arr[i]){
            if(arr[i]==arr[i-1]){
                len++;
                if(len>maxlen){
                    maxlen=len;
                    loc=i-1;
                    len=1;
                }
            }
            
            else
                len=1;
        }
        else
            return 0;
        
    }
    cout<<arr[loc];
    return 0;
}

时间: 2024-12-07 07:59:07

蓝桥杯--求出现次数最多的整数。的相关文章

出现次数最多的整数

1 #include<stdio.h> 2 3 int main() 4 { 5 int i,j; 6 int n; //用于记录要输入的整数的个数 7 int a[20]; //用于存储输入的n个整数 8 int max_num_int; //用于记录出现次数最多的整数 9 int max_num; //用于记录 max_num_int 的出现次数 10 11 //输入 12 scanf("%d",&n); //要输入的整数的个数 13 14 if(n>0&

POJ - 3693 Maximum repetition substring(后缀数组求重复次数最多的连续重复子串)

Description The repetition number of a string is defined as the maximum number R such that the string can be partitioned into R same consecutive substrings. For example, the repetition number of "ababab" is 3 and "ababa" is 1. Given a

20-算法训练 出现次数最多的整数

http://lx.lanqiao.cn/problem.page?gpid=T222 算法训练 出现次数最多的整数 时间限制:1.0s   内存限制:512.0MB 问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20.然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来.如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值. 输入格式:第一行是一个整数N,N? £? 20:接下来有N行,每一行

算法训练 出现次数最多的整数

整数超出int范围了,改成字符型判断才过了. 时间限制:1.0s   内存限制:512.0MB 问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20.然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来.如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值. 输入格式:第一行是一个整数N,N? £? 20:接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列. 输出格式:输出只有一行,即出

蓝桥杯算法训练 出现次数最多的整数、

很简单,但有一个坑点,题目说了n是大于0且不超过20的整数: 但它的第六.七组数据n<0 n>20;所以加个判断就能过了: 下面是两种方法: #include<iostream> #include<map> using namespace std; int main() { int n;cin >> n; if(n>0&&n<=20) { map<int,int>p; int m; for(int i=0;i<n

leetcode 169. Majority Element 求出现次数最多的数 --------- java

Given an array of size n, find the majority element. The majority element is the element that appears more than ? n/2 ? times. You may assume that the array is non-empty and the majority element always exist in the array. 给定一个数组,求其中权制最大的元素,(该元素出现超过了一

poj 3693 后缀数组求重复次数最多的连续重复子串

#include<iostream> #include<cstring> #include<set> #include<map> #include<cmath> #include<stack> #include<queue> #include<deque> #include<list> #include<algorithm> #include<stdio.h> #includ

UVALive-4670 AC自动机入门题 求出现次数最多的子串

/** 链接:http://vjudge.net/problem/UVALive-4670 详见lrj训练指南P216 */ #include<bits/stdc++.h> using namespace std; #define P pair<int,int> #define ms(x,y) memset(x,y,sizeof x) #define LL long long const int maxn = 22; const int mod = 1e9+7; const int

UVA 题目11512 - GATTACA(后缀数组求出现次数最多的子串及重复次数)

The Institute of Bioinformatics and Medicine (IBM) of your country has been studying the DNA sequences of several organisms, including the human one. Before analyzing the DNA of an organism, the investigators must extract the DNA from the cells of th