Cho dãy A gồm N số nguyên gồm a1, a2,..., an. Viết thuật toán sắp xếp thành dãy không giảm. Cho N=5, a1=9, a2=6, a3=4, a4=8, a5=2. Mô phỏng thuật toán của sắp xếp thành dãy không giảm
em hãy mô phỏng thuật toán cho dãy số sau( N=5)
a1=6; a2=9;a3=11;a4= -4;a5=8
Đề yêu cầu thực hiện công việc gì với dãy số đó vậy bạn
Bài 1. Cho dãy số a1,a2,...an. Sắp xếp thành dãy giảm dần Bài 2. Cho dãy a1,a2,a3...an gồm n số nguyên dương. -Sắp xếp các số chẵn về đầu hàng tăng dần -Sắp xếp các số lẻ về cuối hàng giảm dần GIÚP EM VỚI Ạ :(((
Bài 1:
#include <bits/stdc++.h>
using namespace std;
long long a[100],n,i,j,tam;
int main()
{
cin>>n;
for (i=1; i<=n; i++)
cin>>a[i];
for (i=1; i<=n-1; i++)
for (j=i+1; j<=n; j++)
if (a[i]<a[j]) swap(a[i],a[j]);
for (i=1; i<=n;i++)
cout<<a[i]<<" ";
return 0;
}
Câu 2: Cho dãy A gồm N số nguyên a1, a2,…,an . Em hãy sắp xếp dãy số A thành dãy không tăng(KHÔNG GIẢM).Câu 3: Cuối năm học lớp 10 các bạn trong lớp đều có điểm trung bình môn. Ví dụ bạn A: 8.5, B:9.4, C: 7.8 ..., em hãy xây dựng thuật toán tìm ra bạn có điểm cao nhất.
2:
#include <bits/stdc++.h>
using namespace std;
long long a[1000],i,n;
int main()
{
cin>>n;
for (i=1; i<=n; i++) cin>>a[i];
sort(a+1,a+n+1);
for (i=1; i<=n; i++) cout<<a[i]<<" ";
cout<<endl;
for (i=n; i>=1; i--) cout<<a[i]<<" ";
return 0;
}
Cho dãy A gồm N số nguyên: N=6, a1=9, a2=4, a3=12, a4=8, a5=10, a6=3. Hãy mô phỏng thuật toán và sắp xếp các số hạng theo thứ tự giảm dần.
Cho dạy B gồm 10 số nguyên tử a1 đến a10 gồm các số hạng 4, 71, 3, 40, 50, 9, 8, 7,1. Hãy sử dụng thuật toán sắp xếp bảng cách tráo đổi để sắp xếp dãy B thành dãy giảm
#include <bits/stdc++.h>
using namespace std;
long long b[10],i,j,n;
int main()
{
n=10;
for (i=1; i<=n; i++)
cin>>b[i];
for (i=1; i<=n-1; i++)
for (j=i+1;j<=n;j++)
if (b[i]<=b[j]) swap(b[i],b[j]);
for (i=1; i<=n; i++)
cout<<b[i]<<" ";
return 0;
}
Cho dãy số a1,a2,...an(a<10*,0<n<=50)
1, Tính tổng các số chẵn.
2, Tính tổng các số lẻ.
3, Tính tổng các số nguyên âm.
4, Tính tổng các số nguyên dương.
5, Tính tổng các số S=a1+a2-a3+a4+a5-a6.
6, Sắp xếp mảng tăng dần.
7, Sắp xếp mảng giảm dần.
8, Tìm Max,Min.
9, Tìm số chẵn lớn nhất, số lẻ nhỏ nhất.
10, Tìm số nguyên âm lớn nhất, số nguyên dương nhỏ nhất.
11, Tìm và in ra các số nguyên tố.
12, Tìm và in ra các số chính phương.
13, Tìm và in ra các số chẵn,lẻ.
14, Tìm và in ra các số hoàn chỉnh
Ai rảnh hoặc biết làm cái bài này thì làm hộ mình theo pascan với vì thật sự mình ko biết làm.
Đúng là anh thành sứt, lên đây hỏi ạ.
Mô phỏng thuật toán sắp xếp dãy số không giảm với N = 10 và dãy A : 6,1,5,3,7,8,10,7,12,4 . Hãy cho biết với lần duyệt thứ mấy để sắp xếp thành 1,3,4,5,6,7,7,8,10,12
#include <bits/stdc++.h>
using namespace std;
long long a[1000],i,n;
int main()
{
cin>>n;
for (i=1; i<=n; i++) cin>>a[i];
sort(a+1,a+n+1);
for (i=1; i<=n; i++) cout<<a[i]<<" ";
return 0;
}
cho dãy n số nguyên a1 a2 ... an hãy mô phỏng thuật toán tìm các số không âm
#include <bits/stdc++.h>
using namespace std;
long long i,n,x;
int main()
{
cin>>n;
for (i=1; i<=n; i++)
{
cin>>x;
if (x<0) cout<<x<<" ";
}
return 0;
}
Xây dựng thuật toán của bài toán sau: Cho dãy A gồm N số nguyên a1,a2,...,aN và 1 số nguyên k cho trước. Đếm xem có bao nhiêu phần tử trong dãy A chia hết cho số k. Mô phỏng thuật toán với 2 bộ input.