Đưa ra một loạt các số nguyên có độ dài n, chương trình phải tìm giá trị lặp lại với số lần tối đa và in số. Trong trường hợp cà vạt, chọn số nhỏ hơn và in nó.
Nội dung chính ShowShow
- Làm thế nào để bạn in một số lặp lại tối đa trong Python?
- Hàm nào trả về giá trị lặp lại tối đa?
- Làm thế nào để bạn tìm thấy phần tử lặp lại tối đa trong một mảng?
- Làm thế nào để bạn tìm thấy phần tử lặp lại tối đa trong một mảng trong Java?
Điều kiện biên: Độ dài của mảng N sẽ từ 2 đến 100Length of array N will be from 2 to 100
Length of array N will be from 2 to 100
Định dạng đầu vào: Dòng đầu tiên sẽ chứa mảng các số nguyên có độ dài n được phân tách bằng một hoặc nhiều khoảng trắng.First line will contain the array of integers of length N separated by one or more spaces.
First line will contain the array of integers of length N separated by one or more spaces.
Định dạng đầu ra: Giá trị số nguyên lặp lại số lần tối đa.The integer value which repeats the maximum number of times.
The integer value which repeats the maximum number of times.
Mẫu đầu vào/đầu ra: Ví dụ 1: Đầu vào: 10 20 30 20 30 10 30 20 Nhưng 20 là số nhỏ hơn và do đó 20 được in dưới dạng đầu ra. Ví dụ 2:Example 1:Input:10 20 30 20 30 10 30 20Output:20Explanation:Both 20 and 30 repeats three times. But 20 is the smaller number and hence 20 is printed as output. Example 2:
Example 1:
Input:
10 20 30 20 30 10 30 20
Output:
20
Explanation:
Both 20 and 30
repeats three times. But 20 is the smaller number and hence 20 is printed as output. Example 2:
Đầu vào: 1 2 3 5 9 2 9 6 9Output: 9 Explanation: 9 Lặp lại ba lần nhiều hơn số lượng lặp lại của bất kỳ số nào khác.1 2 3 5 9 2 9 6 9Output:9Explanation:9 repeats thrice which is more than the repetition count of any other number.
1 2 3 5 9 2 9 6 9
Output:
9
Explanation:
9 repeats thrice which is more than the repetition count of any other number.
Đầu ranaive approach is to run two loops, the outer loop picks an element one by one, and the inner loop counts a number of occurrences of the picked element. Finally, return the element with a maximum count. The time complexity of this approach is O(n^2).A better approach is to create a count array of size k and initialize all elements of count[] as 0. Iterate through all elements of input array, and for every element arr[i], increment count[arr[i]]. Finally, iterate through count[] and return the index with maximum value. This approach takes O(n) time, but requires O(k) space.naive approach is to run two loops, the outer loop picks an element one by
one, and the inner loop counts a number of occurrences of the picked element. Finally, return the element with a maximum count. The time complexity of this approach is O(n^2).
A better approach is to create a count array of size k and initialize all elements of count[] as 0. Iterate through all elements of input array, and for every element arr[i], increment count[arr[i]]. Finally, iterate through count[] and return the index with maximum value. This approach takes O(n) time,
but requires O(k) space.
Sau đây là thời gian O (n) và O (1) Phương pháp tiếp cận không gian bổ sung. & Nbsp; Hãy cho chúng tôi hiểu cách tiếp cận với một ví dụ đơn giản trong đó ARR [] = {2, 3, 3, 5, 3, 4, 1, 7} , k = 8, n = 8 (số phần tử trong mảng []).O(n) time and O(1) extra space approach. Let us understand the approach with a simple example where arr[] = {2, 3, 3, 5, 3, 4, 1, 7}, k = 8, n = 8 (number of elements in arr[]).O(n) time and O(1) extra space approach.
Let us understand the approach with a simple example where arr[] = {2, 3, 3, 5, 3, 4, 1, 7}, k = 8, n = 8 (number of elements in arr[]).
- Lặp mặc dù mảng đầu vào ARR [], cho mọi phần tử ARR [i], tăng arr [mảng [i]%k] bởi k (mảng [] trở thành {2, 11, 11, 29, 11, 12, 1, 15} )
- Tìm giá trị tối đa trong mảng đã sửa đổi (giá trị tối đa là 29). Chỉ số của giá trị tối đa là phần tử lặp lại tối đa (chỉ mục 29 là 3).
- Nếu chúng tôi muốn lấy lại mảng gốc, chúng tôi có thể lặp lại qua mảng một lần nữa và làm ARR [i] = mảng [i] % k trong đó tôi thay đổi từ 0 đến N-1.
Thuật toán trên hoạt động như thế nào? Vì chúng tôi sử dụng ARR [i]%K làm chỉ mục và thêm giá trị k tại chỉ số ARR [i]%k, chỉ số bằng phần tử lặp lại tối đa sẽ có giá trị tối đa cuối cùng. Lưu ý rằng K được thêm số lần tối đa tại chỉ số bằng phần tử lặp lại tối đa và tất cả các phần tử mảng nhỏ hơn K.following là triển khai C ++ của thuật toán trên. & NBSP;Following is C++ implementation of the above algorithm.
Following is C++ implementation of the above algorithm.
C++
The maximum repeating number is 369
The maximum repeating number is 370 The maximum repeating number is 367 The maximum repeating number is 372
The maximum repeating number is 368 The maximum repeating number is 374The maximum repeating number is 368The maximum repeating number is 376The maximum repeating number is 368
The maximum repeating number is 31The maximum repeating number is 368The maximum repeating number is 33The maximum repeating number is 34The maximum repeating number is 35The maximum repeating number is 36 The maximum repeating number is 37The maximum repeating number is 368The maximum repeating number is 39The maximum repeating number is 3690The maximum repeating number is 3691
The maximum repeating number is 35The maximum repeating number is 368 The maximum repeating number is 3694The maximum repeating number is 35The maximum repeating number is 36 The maximum repeating number is 37The maximum repeating number is 368 The maximum repeating number is 3699The maximum repeating number is 35The maximum repeating number is 34The maximum repeating number is 3690The maximum repeating number is 3703 The maximum repeating number is 3704
The maximum repeating number is 3690
The maximum repeating number is 34The maximum repeating number is 3707The maximum repeating number is 3708
The maximum repeating number is 3707The maximum repeating number is 3670
The maximum repeating number is 3690The maximum repeating number is 3672
The maximum repeating number is 35The maximum repeating number is 3672The maximum repeating number is 35The maximum repeating number is 3676 The maximum repeating number is 3677The maximum repeating number is 3672
The maximum repeating number is 368 The maximum repeating number is 3720
The maximum repeating number is 34The maximum repeating number is 35The maximum repeating number is 368 The maximum repeating number is 3724The maximum repeating number is 35The maximum repeating number is 368 The maximum repeating number is 3727The maximum repeating number is 3728The maximum repeating number is 3729The maximum repeating number is 3728The maximum repeating number is 3681The maximum repeating number is 35The maximum repeating number is 368 The maximum repeating number is 3684The maximum repeating number is 35The maximum repeating number is 3686The maximum repeating number is 3687 The maximum repeating number is 3688The maximum repeating number is 3689The maximum repeating number is 3740
The maximum repeating number is 35The maximum repeating number is 3676 The maximum repeating number is 3743The maximum repeating number is 3672
Java
The maximum repeating number is 3745 The maximum repeating number is 3746
The maximum repeating number is 3747 The maximum repeating number is 3748
The maximum repeating number is 35The maximum repeating number is 3680 The maximum repeating number is 368 The maximum repeating number is 374The maximum repeating number is 368 The maximum repeating number is 3684The maximum repeating number is 368The maximum repeating number is 31The maximum repeating number is 368The maximum repeating number is 33The maximum repeating number is 35The maximum repeating number is 34The maximum repeating number is 3690
The maximum repeating number is 36 The maximum repeating number is 37The maximum repeating number is 368 The maximum repeating number is 3765The maximum repeating number is 3766The maximum repeating number is 3767The maximum repeating number is 3707The maximum repeating number is 3769
The maximum repeating number is 3690____6
The maximum repeating number is 3022__96 ____1044 ____96The maximum repeating number is 306The maximum repeating number is 3690
The maximum repeating number is 36 The maximum repeating number is 37The maximum repeating number is 368 The maximum repeating number is 3765The maximum repeating number is 312The maximum repeating number is 313The maximum repeating number is 3690
The maximum repeating number is 34The maximum repeating number is 3707The maximum repeating number is 3703 The maximum repeating number is 3704
The maximum repeating number is 3707
The maximum repeating number is 34The maximum repeating number is 321The maximum repeating number is 3708The maximum repeating number is 321The maximum repeating number is 3670The maximum repeating number is 3707The maximum repeating number is 3672
The maximum repeating number is 3690The maximum repeating number is 3672
The maximum repeating number is 3690The maximum repeating number is 3676 The maximum repeating number is 3677
The maximum repeating number is 35The maximum repeating number is 3672The maximum repeating number is 35The maximum repeating number is 335 The maximum repeating number is 3680 The maximum repeating number is 337 The maximum repeating number is 338__The maximum repeating number is 3690
The maximum repeating number is 36 The maximum repeating number is 37The maximum repeating number is 368 The maximum repeating number is 3765The maximum repeating number is 3766The maximum repeating number is 3767The maximum repeating number is 3690____6
The maximum repeating number is 3022__96 ____1044 ____96The maximum repeating number is 3 06The maximum repeating number is 3690
The maximum repeating number is 36 The maximum repeating number is 37The maximum repeating number is 368 The maximum repeating number is 3765The maximum repeating number is 3122The maximum repeating number is 3707The maximum repeating number is 3703 The maximum repeating number is 3704
The maximum repeating number is 372The maximum repeating number is 373The maximum repeating number is 35The maximum repeating number is 3672The maximum repeating number is 3672
Python3
The maximum repeating number is 3690The maximum repeating number is 3676 The maximum repeating number is 3677
The maximum repeating number is 35The maximum repeating number is 3672The maximum repeating number is 35The maximum repeating number is 335 The maximum repeating number is 3680 The maximum repeating number is 337 The maximum repeating number is 338__The maximum repeating number is 36 The maximum repeating number is 37The maximum repeating number is 368 The maximum repeating number is 3765The maximum repeating number is 3766The maximum repeating number is 3767
The maximum repeating number is 3690____6
The maximum repeating number is 362The maximum repeating number is 3690____6
The maximum repeating number is 365The maximum repeating number is 366The maximum repeating number is 306The maximum repeating number is 3690
The maximum repeating number is 3022__96 ____1044 ____96The maximum repeating number is 3 06The maximum repeating number is 3690
The maximum repeating number is 36 The maximum repeating number is 37The maximum repeating number is 368 The maximum repeating number is 3765The maximum repeating number is 3122The maximum repeating number is 35The maximum repeating number is 335 The maximum repeating number is 3680 The maximum repeating number is 337 The maximum repeating number is 338
The maximum repeating number is 395The maximum repeating number is 36916The maximum repeating number is 36954
The maximum repeating number is 37The maximum repeating number is 36956The maximum repeating number is 36957C#
The maximum repeating number is 3707
MộtThe maximum repeating number is 3707The maximum repeating number is 36901
The maximum repeating number is 369The maximum repeating number is 370 The maximum repeating number is 371The maximum repeating number is 377 The maximum repeating number is 378__The maximum repeating number is 36928
The maximum repeating number is 3 88The maximum repeating number is 389____190The maximum repeating number is 371The maximum repeating number is 392 The maximum repeating number is 393__The maximum repeating number is 36947
The maximum repeating number is 3690The maximum repeating number is 3703 The maximum repeating number is 36914The maximum repeating number is 3707The maximum repeating number is 3769
The maximum repeating number is 36951
The maximum repeating number is 395 The maximum repeating number is 392 The maximum repeating number is 36920The maximum repeating number is 392 The maximum repeating number is 36924The maximum repeating number is 35The maximum repeating number is 3676 The maximum repeating number is 36927
The maximum repeating number is 392 The maximum repeating number is 36930The maximum repeating number is 344The maximum repeating number is 345The maximum repeating number is 346__The maximum repeating number is 3 5The maximum repeating number is 34
The maximum repeating number is 3707The maximum repeating number is 3703 The maximum repeating number is 3704
The maximum repeating number is 3707
The maximum repeating number is 34The maximum repeating number is 321The maximum repeating number is 3708The maximum repeating number is 321The maximum repeating number is 3670The maximum repeating number is 3707The maximum repeating number is 3672
The maximum repeating number is 3690The maximum repeating number is 3672
The maximum repeating number is 3690The maximum repeating number is 3676 The maximum repeating number is 3677
The maximum repeating number is 35The maximum repeating number is 3672The maximum repeating number is 35The maximum repeating number is 335 The maximum repeating number is 3680 The maximum repeating number is 337 The maximum repeating number is 338__The maximum repeating number is 36 The maximum repeating number is 37The maximum repeating number is 368 The maximum repeating number is 3765The maximum repeating number is 3766The maximum repeating number is 3767
The maximum repeating number is 3690____6
The maximum repeating number is 362The maximum repeating number is 3690____6
The maximum repeating number is 3022__96 ____1044 ____96The maximum repeating number is 3 06The maximum repeating number is 3690The maximum repeating number is 37027The maximum repeating number is 37028
The maximum repeating number is 37029The maximum repeating number is 37030The maximum repeating number is 37031
The maximum repeating number is 37032The maximum repeating number is 37033
The maximum repeating number is 35The maximum repeating number is 3672The maximum repeating number is 3672
The maximum repeating number is 36 The maximum repeating number is 37The maximum repeating number is 368 The maximum repeating number is 3765The maximum repeating number is 3122
The maximum repeating number is 37037
The maximum repeating number is 35The maximum repeating number is 335 The maximum repeating number is 3680 The maximum repeating number is 337 The maximum repeating number is 338
MộtThe maximum repeating number is 3690The maximum repeating number is 37040The maximum repeating number is 36930The maximum repeating number is 37040The maximum repeating number is 36930The maximum repeating number is 37050The maximum repeating number is 37064The maximum repeating number is 37044The maximum repeating number is 37066The maximum repeating number is 37044
The maximum repeating number is 306The maximum repeating number is 369The maximum repeating number is 370 The maximum repeating number is 371The maximum repeating number is 377 The maximum repeating number is 378__
The maximum repeating number is 3 88The maximum repeating number is 389____190The maximum repeating number is 371The maximum repeating number is 392 The maximum repeating number is 393__
The maximum repeating number is 3690The maximum repeating number is 3703 The maximum repeating number is 36914The maximum repeating number is 395 The maximum repeating number is 392 The maximum repeating number is 36920
The maximum repeating number is 37The maximum repeating number is 37040The maximum repeating number is 36930The maximum repeating number is 37050The maximum repeating number is 37096The maximum repeating number is 37070The maximum repeating number is 37045The maximum repeating number is 3690
The maximum repeating number is 34The maximum repeating number is 392 The maximum repeating number is 36924The maximum repeating number is 35The maximum repeating number is 3676 The maximum repeating number is 36927
The maximum repeating number is 392 The maximum repeating number is 36930The maximum repeating number is 344The maximum repeating number is 345The maximum repeating number is 346__The maximum repeating number is 3 5The maximum repeating number is 34
The maximum repeating number is 306The maximum repeating number is 3690The maximum repeating number is 3672
The maximum repeating number is 392 The maximum repeating number is 36949The maximum repeating number is 36950The maximum repeating number is 3672
The maximum repeating number is 392 The maximum repeating number is 366The maximum repeating number is 3690The maximum repeating number is 374The maximum repeating number is 37040
The maximum repeating number is 345The maximum repeating number is 37042The maximum repeating number is 345The maximum repeating number is 37044The maximum repeating number is 36731The maximum repeating number is 36747
The maximum repeating number is 370 The maximum repeating number is 36959
The maximum repeating number is 36748
The maximum repeating number is 3747 The maximum repeating number is 36961
The maximum repeating number is 365 The maximum repeating number is 366The maximum repeating number is 306The maximum repeating number is 3690The maximum repeating number is 3691
PHPLà
The maximum repeating number is 3690
The maximum repeating number is 34The maximum repeating number is 3707The maximum repeating number is 3708
The maximum repeating number is 3707The maximum repeating number is 3670
The maximum repeating number is 34The maximum repeating number is 35The maximum repeating number is 36 The maximum repeating number is 37The maximum repeating number is 37050 The maximum repeating number is 37051The maximum repeating number is 37050The maximum repeating number is 37053The maximum repeating number is 37042The maximum repeating number is 37055The maximum repeating number is 37050__17057
The maximum repeating number is 3690The maximum repeating number is 37070 The maximum repeating number is 37071The maximum repeating number is 37040The maximum repeating number is 37073The maximum repeating number is 3672
The maximum repeating number is 3690The maximum repeating number is 37075 The maximum repeating number is 37076The maximum repeating number is 3690The maximum repeating number is 36792The maximum repeating number is 36793The maximum repeating number is 36731
The maximum repeating number is 36795
The maximum repeating number is 35The maximum repeating number is 36 The maximum repeating number is 37The maximum repeating number is 37050 The maximum repeating number is 37081The maximum repeating number is 37050The maximum repeating number is 35The maximum repeating number is 34
The maximum repeating number is 3The maximum repeating number is 3690The maximum repeating number is 3703 O(n)
Auxiliary Space : O(1)
The maximum repeating number is 3707The maximum repeating number is 37070 The maximum repeating number is 37071The maximum repeating number is 37040The maximum repeating number is 36930The maximum repeating number is 37050__ The above solution prints only one repeating element and doesn’t work if we want to print all maximum repeating elements. For example, if the input array is {2, 3, 2, 3}, the above solution will print
only 3. What if we need to print both of 2 and 3 as both of them occur maximum number of times. Write a O(n) time and O(1) extra space function that prints all maximum repeating elements. (Hint: We can use maximum quotient arr[i]/n instead of maximum value in step 2).
Note that the above solutions may cause overflow if adding k repeatedly makes the value more than INT_MAX.
Làm thế nào để bạn in một số lặp lại tối đa trong Python?
Khoa học dữ liệu thực tế sử dụng Python...
N: = Kích thước của A ..
Đối với tôi trong phạm vi 0 đến n, làm. A [a [i] mod k]: = a [a [i] mod k] + k ..
MAX_VAL: = A [0].
Kết quả: = 0 ..
Đối với tôi trong phạm vi 1 đến n, làm. Nếu một [i]> max_val, thì. MAX_VAL: = A [i] Kết quả: = I ..
Kết quả trở lại ..
Hàm nào trả về giá trị lặp lại tối đa?
C ++ sử dụng STD không gian tên; // Trả về phần tử lặp lại tối đa trong ARR [0..N-1].arr[0..n-1].arr[0..n-1].
Làm thế nào để bạn tìm thấy phần tử lặp lại tối đa trong một mảng?
Chương trình 2: Tìm phần tử lặp lại tối đa trong một mảng...
Start..
Tuyên bố mảng ..
Khởi tạo mảng ..
Gọi chức năng sẽ trả về phần tử xảy ra nhất ..
Sắp xếp mảng đầu tiên ..
Đi qua mảng để đếm tần số của từng phần tử ..
Trả về phần tử với tần số cao nhất ..
In phần tử ..
Làm thế nào để bạn tìm thấy phần tử lặp lại tối đa trong một mảng trong Java?
Điều hướng mảng.Cập nhật mảng như cho ITH INDEX:- Arra [Arra [i]% n] = Arra [Arra [i]% n] + n;Bây giờ điều hướng mảng được cập nhật và kiểm tra chỉ mục nào có giá trị tối đa, số chỉ mục đó là phần tử có sự xuất hiện tối đa trong mảng.arrA[arrA[i]% n] = arrA[arrA[i]% n] + n; Now navigate the updated array and check which index has the maximum value, that index number is the element which has the maximum occurrence in the array.arrA[arrA[i]% n] = arrA[arrA[i]% n] + n; Now navigate the updated array and check which index has the maximum value, that index number is the element which has the maximum occurrence in the array.