VoThanhDat22280010 BTTL

You might also like

Download as pdf or txt
Download as pdf or txt
You are on page 1of 6

#include<stdio.

h>

int searchArray (int arr[], int n,int value) {


int index = -1;
for (int i=0;i<n;i++) {
if (value == arr[i]) {
index = i;
break;
}
}
return index;
}
int main () {
int n;
int arr[100000];
int value;

//input arr and value


scanf ("%d",&n);
for (int i=0;i<n;i++) {
scanf ("%d",&arr[i]);
}
scanf ("%d",&value);
// for (int i=0;i<n;i++) {
// printf ("%d",arr[i]);
// if (i<n-1) {
// printf (" ");
// }
// }
// printf ("\n");
int index = searchArray (arr,n,value);
if (index == -1) {
printf ("Not found!");
printf ("\n");
}
else {
printf ("Found %d at %d",value,index);
printf ("\n");
}
return 0;
}
#include<stdio.h>

int insertArray (int arr[], int *n,int value,int index) {


if (index<0||index>*n) {
printf ("Khong hop le\n");
return 0;
}
for (int i= *n;i>index;i--) {
arr[i] = arr[i-1]; // doi phan tu qua phai 1 vi tri
}
arr[index] = value; // chen phan tu
(*n)++; // tang mang
return 1;
}
int main () {
int n;
int arr[100000];
int value;
int index;

//input arr and value


scanf ("%d",&n);
for (int i=0;i<n;i++) {
scanf ("%d",&arr[i]);
}
scanf ("%d",&value);
scanf ("%d",&index);
//insert
int result = insertArray (arr,&n,value,index);
if (result) {
for (int i=0;i<n;i++) {
printf ("%d",arr[i]);
if (i<n-1) {
printf (" ");
}
}
printf ("\n");
}

return 0;
}
#include<stdio.h>

int deleteArray (int arr[], int *n,int index) {


if (index<0||index>*n) {
printf ("Khong hop le\n");
return 0;
}
for (int i= index;i<*n;i++) {
arr[i] = arr[i+1]; // doi phan tu qua trai 1 vi tri
}
(*n)--; // thu hep mang
return 1;
}
int main () {
int n;
int arr[100000];
int index;

//input arr and value


scanf ("%d",&n);
for (int i=0;i<n;i++) {
scanf ("%d",&arr[i]);
}
scanf ("%d",&index);

// delete
int result = deleteArray (arr,&n,index);
if (result) {
for (int i=0;i<n;i++) {
printf ("%d",arr[i]);
if (i<n-1) {
printf (" ");
}
}
printf ("\n");
}

return 0;
}

You might also like