[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
    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; }


  • -8
    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.


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

    include <bits/stdc++.h>

    using namespace std;

    int a[10000007];

    int main() { int n; cin >> n; for(int i = 0; i < n; i++) cin >> a[i]; int max = a[0], vtmax = 0, min = a[0], vtmin = 0; for(int i = 1; i < n; i++) { if (a[i] > max) { max = a[i]; } if (a[i] < min) { min = a[i]; } } for(int i = 0; i < n; i++) { if (max == a[i]) { vtmax = i; break; } } for(int i = n-1; i >= 0; i--) { if (min == a[i]) { vtmin = i; break; } } cout << vtmin << " " << vtmax;

    return 0;
    

    }


  • 1
    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);
    }
    

    }


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

    .


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

      bai nay kho hieu qua


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

        hm,


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

    .


  • -12
    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.