Bài tập cấu trúc dữ liệu--gấp gấp

Tiêu đề: Bài tập cấu trúc dữ liệu--gấp gấp 10/10/2009, 21:26

Cho tập tin input.txt là tập tin văn bản có định dạng sau:
- Dòng đầu tập tin cho biết số lượng phần tử trong mảng
- Dòng tiếp theo là n số nguyên,mỗi số cách nhau một khoảng trắng cho biết giá trị của n phần tử trong mảng.

Hãy viết chương trình thực hiện các yêu cầu sau:
1. Đọc tập tin input.txt vào một mảng số nguyên.
2. Sắp xếp mảng (vừa đọc từ input.txt) tăng dần bằng thuật toán của bài 7 - bài tập thực hành tuần 2.
3. Xuất kết quả sau khi sắp xếp lên tập tin output.txt theo định dạng như tập tin input.txt

Lưu ý: Sinh viên chỉ nộp 1 tập tin có tên mssv.cpp

Code:: #include<conio.h>
#include<stdio.h>
#include<math.h>

void saptang(int a[],int n)
{
for(int i=0;i<n-1;i++)
{
   for(int j=i+1;j<n;j++)
   {
      if(a[i]>a[j])
      {
         int temp=a[i];
         a[i]=a[j];
         a[j]=temp;
      }
   }
}
}
void nhap(int a[],int &n)
{
FILE *f=fopen("D:/input.txt","rt");
if(f==NULL)
{
   printf("\nDay la do loi mo file");
   return;
}
fscanf(f,"%d",&n);
for(int i=0;i<n;i++)
{
   fscanf(f,"%4d",&a[i]);
   printf("%4d",a[i]);
}
fclose(f);
}
void xuat(int b[],int n)
{
FILE *g=fopen("D:/output.txt","wt");
if(g==NULL)
{
   printf("\nDay la do loi mo file");
   return;
}
fprintf(g,"%4d\n",n);
for(int i=0;i<n;i++)
{
   printf("%4d",b[i]);
   fprintf(g,"%4d\n",b[i]);
}
fclose(g);
}
void main ()
{
int a[100];
int n;
nhap(a,n);
printf("\nMang ban dau la:");
xuat(a,n);
saptang(a,n);
printf("\nMang sau khi sap xep la :");
xuat(a,n);
}

Tiêu đề: Bài tham khảo nha các bạn. 10/10/2009, 21:31

Code:: #include<stdio.h>
#include<conio.h>

void docfile(int a[],int &n)
{
FILE * f = fopen("input.txt","rt");
if(f == NULL)
{
   printf("Khong tim file input.txt");
   return;
}
fscanf(f,"%d",&n);
for(int i=0;i<n;i++)
{
   fscanf(f,"%d",&a[i]);
   printf("\7%3d",a[i]);
}
fclose(f);
}

void HoanVi(int &x,int &y)
{
int temp = x;
x = y;
y = temp;
}

void SapXep(int a[],int n)
{
for(int i=0;i<n;i++)
{
   for(int j=i+1;j<n;j++)
   {
      if(a[i]>a[j])
      {
         HoanVi(a[i],a[j]);
      }
   }
}

}

void taofile(int a[],int n)
{
FILE * f = fopen("output.txt","wt");
if(f==NULL)
{
   printf("khong tim thay file output.txt");
   return;
}
fprintf(f,"%3d\n",n);
for(int i=0;i<n;i++)
{
   fprintf(f,"%3d",a[i]);
   printf("\7%3d",a[i]);
}
fclose(f);
}

void main()
{
int a[100];
int n;
printf("Mang sau khi doc la:\n");
docfile(a,n);
printf("\nMang sau khi sap xep:\n");
taofile(a,n);
}

Tiêu đề: Bài tập tham khảo 10/10/2009, 23:59

Code:: #include<conio.h>
#include<stdio.h>
#include<math.h>
void nhap(int[],int&);
void xuat(int[],int);
void saptang(int[],int);
void main ()
{
int n;
int a[100];
nhap(a,n);
printf("\nMang ban dau la:");
printf("\n");
xuat(a,n);
saptang(a,n);
printf("\nMang sap xep tang la:");
printf("\n");
xuat(a,n);
getch();
}
void nhap(int a[],int &n)
{
FILE *f=fopen("D:/input.txt","rt");
if(f==NULL)
{
   printf("\nHay tao tap tin input.txt cho vao o dia D:/");
   return;

}
fscanf(f,"%d",&n);
printf("Truy xuat tap tin ban dau: ");
printf("\n");
for(int i=0;i<n;i++)
{
   fscanf(f,"%4d",&a[i]);
   printf("%4d",a[i]);
}
fclose(f);
}
void xuat(int b[],int n)
{
FILE *h=fopen("D:/output.txt","wt");
if(h==NULL)
{
   printf("\nDay la do loi mo file");
   return;
}
fprintf(h,"%4d\n",n);
for(int i=0;i<n;i++)
{
   printf("%4d",b[i]);
   fprintf(h,"%4d\n",b[i]);
}
fclose(h);
}
void saptang(int a[],int n)
{
for(int i=0;i<n-1;i++)
{
   for(int j=i+1;j<n;j++)
   {
      if(a[i]>a[j])
      {
         int temp=a[i];
         a[i]=a[j];
         a[j]=temp;
      }
   }
}
}

Tổng số bài gửi : 1 Join date : 11/10/2009

Code:: #include <stdio.h>
#include <conio.h>

void nhap(int* &, int &);
void xuat(int*, int);
void saptang(int*,int);

void main()
{
int* p;
int n;
nhap(p,n);
saptang(p,n);
xuat(p,n);
getch();
}

void nhap(int* &p,int &n)
{
FILE* f=fopen("D:/input.txt","rt");
if(f == 0)
   printf("ko tim thay file input");
fscanf(f,"%d",&n);
p=new int(n);
for(int i=0;i<n;i++)
{
   fscanf(f,"%d",p+i);
   printf("%3d",*(p+i));
}
fclose(f);
}

void saptang(int* p,int n)
{
for(int i=0;i<n-1;i++)
{
   for(int j=i+1;j<n;j++)
   {
      if(*(p+i)>*(p+j))
      {
         int temp=*(p+i);
         *(p+i)=*(p+j);
         *(p+j)=temp;
      }
   }
}
}

void xuat(int* p,int n)
{
FILE* f=fopen("D:/output.txt","wt");
if(f == 0)
   printf("ko tao dc file output");
fprintf(f,"%3d\n",n);
for(int i=0;i<n;i++)
{
   fprintf(f,"%3d",*(p+i));
   printf("%3d",*(p+i));
}
fclose(f);
}

» Ebook -về cấu trúc dữ liệu
» Ebook -Cơ sở dữ liệu
» Cấu trúc dữ lệu và giải thuật
» Các thao tác trên cơ sở dữ liệu
» Tài liệu rất quan trọng nè!