Answer / hari prasad perabattula

#include<stdio.h>
#include<stdlib.h>

int main() {
int n, *arr, i, min, max, tmin, tmax, start=2;
printf("How many elements:");
scanf("%d", &n);
arr = (int *) malloc(sizeof(int) * n);

printf("Enter %d Elements:", n);
for (i=0; i<n; i++)
scanf("%d", &arr[i]);

if(arr[0] < arr[1]) { // 1 comparison
min = arr[0];
max = arr[1];
} else {
min = arr[1];
max = arr[0];
}

tmin = min;
tmax = max;

if(n%2) {
if(arr[2] < min)
min = arr[2];
if(arr[2] > max)
max = arr[2];
start = 3;
}


for(i=start; i < n; i+=2) //
(n-2)/2 elements
{
if(arr[i] < arr[i+1]) { // 1 comparison
min = arr[i];
max = arr[i+1];
} else {
min = arr[i+1];
max = arr[i];
}

if(tmin < min) // +1
min = tmin;
if(tmax > max) // +1 = 3
max = tmax; // Total
comparisons = 3(n-2)/2
}

printf("Min: %d \nMax: %d\n", min, max);

}



Note: This gives a slightly better running time.

find a number whether it is even or odd without using any control structures and relational operators?

22 Answers   Microsoft, Shashank Private Limited,

---

Define a structure to store roll no, name and marks of a student. Using the structure of above write a ‘C’ program to create a file “student.dat”. There must be one record for every student in the file. Accept the data from the user.

0 Answers  

---

What is zero based addressing?

0 Answers  

---

how to solve "unable to open stdio.h and conio.h header files in windows 7 by using Dos-box software

0 Answers  

---

How is a macro different from a function?

0 Answers   Tech Mahindra,

---

How can I sort more data than will fit in memory?

0 Answers  

---

Write a program in c to replace any vowel in a string with z?

0 Answers   IBS,

---

what is difference between #include<stdio.h> and #include"stdio.h"

4 Answers  

---

find out largest elemant of diagonalmatrix

0 Answers  

---

What are enums in c?

0 Answers  

---

What are pointers? What are stacks and queues?

0 Answers   Hexaware,

---

write a c program to find the probability of random numbers between 1-1000

0 Answers   ADS,

---