Bài 62:
#include <bits/stdc++.h>
using namespace std;
int n,k,a[1000005],dem=0;
int main()
{
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
cin>>k;
for(int i=1;i<=n;i++)
{
if(a[i]==k)
{
cout<<i<<" ";
dem++;
}
}
if(dem==0) cout<<-1;
}
Bài 63: Ta vẫn có thể sử dụng hàm sort sắp xếp theo thứ tự tăng dần. Phần tử bé nhất là phân tử đầu tiên, phần tử lớn nhất là phần tử thứ n.
#include <bits/stdc++.h>
using namespace std;
int n,a[1000005],demmin=0,demmax=0;
int main()
{
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
sort(a+1,a+n+1);
int min=a[1];
int max=a[n];
for(int i=1;i<=n;i++)
{
if(a[i]==min) demmin++;
if(a[i]==max) demmax++;
}
cout<<min<<" "<<demmin<<endl;
cout<<max<<" "<<demmax<<endl;
}
Bài 62:
Mình sẽ sử dụng CTDL map để giải bài này, với mỗi khóa `a_i` mình sẽ lưu một vector các vị trí xuất hiện của `a_i`.
$\\$
Code tham khảo:
#include <iostream>
#include <map>
#include <vector>
using namespace std;
int main() {
int n, a; cin >> n;
map<int, vector<int>> c;
for (int i=1; i<=n; ++i) {
cin >> a;
c[a].push_back(i);
}
int k; cin >> k;
if (c[k].empty()) cout << -1;
else for (int i:c[k]) cout << i << " ";
}
$\\$
$\\$
Bài 63:
Mình vẫn sử dụng CTDL map gần giống cách mình sử dụng ở trên, nhưng thay vì mỗi giá trị là một vector thì mỗi giá trị mình sẽ lưu số lần xuất hiện của khóa.
$\\$
Code tham khảo:
#include <iostream>
#include <map>
using namespace std;
int main() {
int n, a; cin >> n;
map<int, int> c;
for (int i=1; i<=n; ++i) {
cin >> a;
++ c[a];
}
cout << (*c.begin()).first << " " << (*c.begin()).second << endl;
cout << (*(--c.end())).first << " " << (*(--c.end())).second;
}
$\\$
$\\$
$\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}$
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!
Lớp 7 - Năm thứ hai ở cấp trung học cơ sở, một chuỗi quay mới lại đến và chúng ta vẫn bước tiếp trên con đường học sinh. Học tập vẫn là nhiệm vụ chính, hãy luôn kiên trì và không ngừng cố gắng!
Copyright © 2024 Giai BT SGK