[Mảng 1 Chiều Cơ Bản]. Bài 12. Vị trí số lớn nhất, nhỏ nhất

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Java 2.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
28Tech
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho mảng số nguyên A[] gồm N phần tử, hãy tìm vị trí(bắt đầu từ 0) cuối cùng của giá trị nhỏ nhất trong mảng và vị trí đầu tiên của giá trị lớn nhất trong mảng.

Tức là nếu có nhiều số có cùng giá trị nhỏ nhất bạn phải in ra ví trí cuối cùng, và có nhiều số có cùng giá trị lớn nhất trong mảng bạn phải in ra vị trí đầu tiên lớn nhất đó.


Đầu vào

Dòng đầu tiên là số nguyên dương N

Dòng thứ 2 gồm N số nguyên viết cách nhau một vài khoảng trắng


Giới hạn

1<=N<=10^6

1<=A[i]<=10^6


Đầu ra

In trên 1 dòng 2 chỉ số mà bạn tìm được.


Ví dụ :

Input 01
9
936 234 471 168 834 82 280 674 881
Output 01
5 0

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    bennie15025_meow  đã bình luận lúc 31, Tháng 7, 2025, 13:31

    Code này tle 2 test nhé:

    include<bits/stdc++.h>

    using namespace std; typedef long long ll; const ll ma=1e6; vector<ll>fib(ma+5); void sang() { fib[0]=0; fib[1]=1; for(ll i=2;i<=ma;i++) fib[i]=fib[i-1]+fib[i-2]; } ll a[ma+5],n,d=0; int main() { os::syncwithstdio(0); cin.tie(nullptr); sang(); cin>>n; for(ll i=0;i<n;i++) { cin>>a[i]; ll x=count(fib.begin(),fib.end(),a[i]); if(x!=0){ cout<<a[i]<<" "; d++; } } if(d==0)cout<<"NONE"; }


  • 0
    panchi146  đã bình luận lúc 30, Tháng 7, 2025, 13:24 sửa 3

    include <bits/stdc++.h>

    using namespace std;
    
    int main(){
        int n;
        cin >> n;
        int a[n];
        int max = 0, min = 100000, imax = 0, imin = 0;
        for(int i=0; i < n; i++) cin >> a[i];
    
        for(int i=0; i < n; i++){
            if(a[i]>max){
                max=a[i];
                imax=i;
            }
            if(a[i]<=min){
                min=a[i];
                imin=i;
            }
        }
        cout << imin << " " << imax << endl;
        return 0;
    }
    

  • 0
    chau2010  đã bình luận lúc 25, Tháng 7, 2025, 7:19

    void solve() { int n,index=-1; cin>>n; vector<int> v1(n), v2; for(int&i:v1)cin>>i; v2 = v1; sort(v2.begin(), v2.end()); for(int i=0;i<n;i++) if(v1[i] == v2[0]) index = i; cout << index << ' '; for(int i=0;i<n;i++){ if(v1[i] == v2[n-1]){ cout << i; return; } }

    }
    

  • -1
    vanh14  đã bình luận lúc 9, Tháng 7, 2025, 6:20

    Làm trâu như thế này mà cũng đc AC :))

    include <algorithm>

    include <set>

    include <iostream>

    include<vector>

    include <unordered_set>

    include<math.h>

    include <string>

    using namespace std;

    define ll long long

    int main() { ll n; cin >> n; ll x, dem = 0, mo=0; vector<ll> a; for (ll i = 0; i < n; i++) { cin >> x; a.push_back(x); } ll max = a[0]; ll min = a[1]; for (ll k = 0; k < n; k++) { if(a[k]>max){ max = a[k];

        }
        if (a[k] < min) {
            min = a[k];
        }
    }
    for (ll k = 0; k < n; k++) {
        if (a[k] == min) {
            dem++;
        }
    }
    for (ll k = 0; k < n; k++) {
        if (a[k] == min) {
            mo++;
            if (mo == dem) {
                cout << k << " ";
            }
        }
    }
    for (ll k = 0; k < n; k++) {
        if (a[k] == max) {
            cout << k;
            break;
        }
    }
    return 0;
    

    }


    • 0
      bengokyeuanh99  đã bình luận lúc 9, Tháng 7, 2025, 11:05

      include <set>

      include <unordered_set>

      include <string>

      include <cmath>

      include <algorithm>

      …mà không dùng 1 cái nào 🤡 Code xấu nhưng số hưởng, miễn pass là được, còn sạch để sau kkk


  • -5
    gryphware  đã bình luận lúc 24, Tháng 11, 2024, 14:02

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -3
    ichingu  đã bình luận lúc 6, Tháng 11, 2024, 13:50


  • -2
    khanhhduy_1305  đã bình luận lúc 14, Tháng 9, 2024, 3:52

    include<bits/stdc++.h>

    using namespace std; int main() { int n,x; vector<int> v; cin>>n; int maxn,minn; for(int i=0;i<n;i++) { cin>>x; v.pushback(x); } auto it=maxelement(v.begin(),v.end()); auto ki=min_element(v.begin(),v.end()); for(int i=0;i<v.size();i++) { if(v[i]==ki) minn=i; } for(int i=0;i<v.size();i++) { if(v[i]==it) {maxn=i;break;} } cout<<minn<<" "<<maxn; }


  • -13
    theguy777_jaboi  đã bình luận lúc 31, Tháng 7, 2024, 3:01

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -7
    kyvynguyen2006  đã bình luận lúc 28, Tháng 7, 2024, 6:38

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • 0
    truongkiritokun  đã bình luận lúc 13, Tháng 7, 2024, 12:32

    using System; using System.Net;

    namespace Work { internal class MainControl {

        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            string[] w = Console.ReadLine().Split(' ');
            int[] p = new int[n];
            for (int i = 0; i < n; i++)
            {
                p[i] = int.Parse(w[i]);
            }
            solve((arr) =>
            {
                int min = int.MaxValue, idxmin = 0;
                int max = int.MinValue, idxmax = 0;
                for (int i = 0; i < arr.Length; i++)
                {
                    if(arr[i] <= min)
                    {
                        min = arr[i];
                        idxmin = i;
                    }
                    if (arr[i] > max)
                    {
                        max = arr[i];
                        idxmax = i;
                    }
                }
                Console.WriteLine($"{idxmin} {idxmax}");
            }, p);
        }
        static void solve(Action<int[]> act, int[] a) => act(a);
    }
    

    }


  • -4
    longhk2012  đã bình luận lúc 12, Tháng 7, 2024, 6:14

    .


    • -5
      longhk2012  đã bình luận lúc 12, Tháng 7, 2024, 6:14

      Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


      • -2
        kytoLam  đã bình luận lúc 21, Tháng 7, 2024, 16:04

        hm,


  • -4
    hackerlo2803  đã bình luận lúc 30, Tháng 6, 2024, 17:30

    .


  • -17
    Itachi  đã bình luận lúc 1, Tháng 5, 2024, 1:03

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.