Sắp tăng không đổi chỉ số - Diễn đàn học tập và vui chơi giải trí K53H

Sắp tăng không đổi chỉ số

Cold_boy

Ngày: Thứ 6, 2009-06-12, 6:38 PM | Đường link của bài viết này # 1

Trình độ: Trung học cơ sở

Chức vụ: Trưởng thôn

Số bài đã post: 127

Cộng (trừ) điểm cho bài viết: 7

Tình trạng: Offline

Cho một dãy gồm n số nguyên. Sắp theo chiều tăng dần từ bé đến lớn mà không làm thay đổi chỉ số của từng phần tử.
Ví dụ:
n=3; a[0]=2; a[1]=3; a[2]=1;
thì in ra là:
a[2]=1
a[0]=2
a[1]=3

manhcq9x

Ngày: Thứ 6, 2009-06-12, 9:22 PM | Đường link của bài viết này # 2

Trình độ: Vỡ lòng

Chức vụ: Nông dân

Số bài đã post: 5

Cộng (trừ) điểm cho bài viết: 0

Tình trạng: Offline

hơi củ chuối ,ai có cách nào khác ko bảo mình với huhu

#include<iostream>
#include<conio.h>
using namespace std;
int main()
{
int a[100],b[100],n;
cout<<" Nhap vao so phan tu cua day ";
cin>>n;
for(int i = 0;i<n;i++)
{
cout<<" nhap phan tu thu "<<i<<" cua day : ";
cin>>a[i];
b[i] = i;
}
int tg;
for(int i = 0;i < n; i ++)
for(int j = i;j<n;j++)
{
if(a[j]<a[i])
{
tg = a[j];
a[j] = a[i];
a[i] = tg;
tg = b[j];
b[j] = b[i];
b[i] = tg;
}
}
cout<<" Day so sau sap xep la :"<< endl;
for(int i = 0;i<n;i++)
cout<<" a["<<b[i]<<"] = "<<a[i] <<endl;
system("pause");
return 0;
}

Added (2009-06-12, 9:22 Pm)
---------------------------------------------
hy` ^^!~ ko giải thích rồi
ma trận a dùng để lưu giá trị,ma trận b lưu chỉ số
leluoi sắp xếp giá trị kèm theo đổi chỗ chỉ số thi ta có
với 1 giá trị i từ 1 => n : với 1 giá trị của i tao có giá trị a[i],b[i] là chỉ số của a[i] trước khi sắp xếp thattinhroi
khó hiu quá

^^!~Manh>"<

Cold_boy

Ngày: Thứ 6, 2009-06-12, 9:50 PM | Đường link của bài viết này # 3

Trình độ: Trung học cơ sở

Chức vụ: Trưởng thôn

Số bài đã post: 127

Cộng (trừ) điểm cho bài viết: 7

Tình trạng: Offline

Đây là cách của tớ: longlanhanhmat

#include<iostream>
using namespace std;
int main()
{
int n;
cout<<"nhap vao so phan tu cua day:";cin>>n;
int a[n];
cout<<"nhap vao cac phan tu cua day:"<<endl;
for(int i=0;i<n;i++)
{
cout<<"a["<<i<<"]=";
cin>>a[i];
}
int max=0;
for(int i=1;i<n;i++)
{
if(a[i]>a[max]) max=i;
}
for(int i=0;i<n;i++)
{
int m=0;
for(int i=0;i<n;i++)
{
if(a[i]<a[m]) m=i;
}
cout<<"a["<<m<<"]="<<a[m]<<endl;
a[m]=a[max]+1;
}
system("pause");
}