Cho dãy số a ch ứa n số nguyên a1,a2,.,an(0<=ai<=9;1<=i<=n;3<=n<=100)và một số nguyên dương m. Yêu cầu:tìm số nguyên dương p nhỏ nhất lớn hơ
Cho dãy số a ch ứa n số nguyên a1,a2,.,an(0<=ai<=9;1<=i<=n;3<=n<=100)và một số nguyên dương m. Yêu cầu:tìm số nguyên dương p nhỏ nhất lớn hơn m,sao cho p chứa nhiều nhất số nguyên có giá trị khác nhau trong dãy a. Input -dòng thứ nhất chứa lần lượt 2 số nguyên dương n,m(3<=n<=100,100<=m<=2.10^9) -n dòng tiếp theo ,mỗi dòng chứa 1 số nguyên dương ai(0<=ai<=9;1<=i<=n) -output:gồm 1 dòng ghi số nguyên dương p thỏa mãn đề bài.nếu không có ghi khong tim duoc Ví dụ Input output 5 52221 khong tim duoc 1 2 1 5 2 Input output 5 1225 1235 1 2 3 5 2
Lời giải 1 :
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, m;
cin >> n >> m;
vector<int> a(n);
for (int i = 0; i < n; i++) cin >> a[i];
sort(a.begin(), a.end());
int l = m + 1;
int h = 1e9 + 1;
while (l < h) {
int m = (l + h) / 2;
set<int> s;
for (int i = 0; i < n; i++) {
if (a[i] <= m) s.insert(a[i]);
}
if (s.size() == n) h = m;
else l = m + 1;
}
if (l == 1e9 + 1) cout << "khong tim duoc";
/*cc*/
else cout << l;
return 0;
//ez 20 diem//
}
//sai thi thoi :>//
Lời giải 2 :
#include <iostream>
using namespace std;
int main()
{
int n, m;
cin >> n >> m;
set<int> p;
for (int i = 1; i <= n; i++)
{
int a;
cin >> a;
if (p.find(a) == p.end())
{
p.insert(a);
if (a > m)
{
cout << a << endl;
return 0;
}
}
}
cout << "khong tim duoc" << endl;
return 0;
}
Bạn có biết?
Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!
Nguồn :
Wikipedia - Bách khoa toàn thưTâm sự lớp 9
Lớp 9 - Là năm cuối ở cấp trung học cơ sở, chúng ta sắp phải bước vào một kỳ thi căng thẳng và sắp chia tay bạn bè, thầy cô. Áp lực từ kỳ vọng của phụ huynh và tương lai lên cấp 3 thật là lớn, nhưng hãy tin vào bản thân và giữ vững sự tự tin!
Nguồn :
sưu tậpCó thể bạn quan tâm
Tin Học
Lớp 9
Để sao chép hoặc di chuyển đối tượng trên trang chiếu em thực hiện như thế nào câu hỏi 6650515 ...Tin Học
Lớp 9
Dãy chẵn lẻ cân bằng + Điểm: 100 (p) © Thời gian: 1.05 = Bộ nhớ: 256M GInput: bàn phím jOutput: màn hình Cho dãy A gồm N số nguyên được đánh số từ 0.. N — ...Copyright © 2021 HOCTAPSGK