b) Viết chương trình nhập vào giá trị n và n giá trị A0, A1, ..., An-1 đưa ra số lượng các cặp không phải là nghịch thể trong mảng A
16
22/07/2024
b) Viết chương trình nhập vào giá trị n và n giá trị A0, A1, ..., An-1 đưa ra số lượng các cặp không phải là nghịch thể trong mảng A
Trả lời
b) void nhap(int a[], int &n);
void interchangesort(int a[], int n);
void swap(int &x, int &y);
void xuat(int a[],int n);
int main()
{
int a[1000],n,k;
nhap(a,n);
int pos[1000];
for (int i = 0; i < n; ++i)
pos = i;
interchangesort(a,n);
xuat(a,n);
cin>>k;
for (int i = 0; i <k; ++i)
cout<< pos;
}
void nhap(int a[], int &n)
{
cin>>n;
for(int i=0;i<n;i++)
cin>>a;
}
void interchangesort(int a[], int n)
{
for(int i=0;i<n-1;i++)
for(int j=i+1;j<n;j++)
if(a<a[j])
swap(a,a[j]);
}
void swap(int &x, int &y)
{
int t =x;
x=y;
y=t;
}
void xuat(int a[],int n)
{
for(int i=0;i<n;i++)
cout<<a<<" ";
}