The converted array should be in form a
< b > c < d > e < f.
#include<stdio.h>
void zigzag(int[],int);
void main()
{
int num,i;
scanf("%d",&num);
int a[num];
for(i=0;i<num;i++)
scanf("%d",&a[i]);
zigzag(a,num);
for(i=0;i<num;i++)
printf("%d ",a[i]);
}
void zigzag(int a[],int num)
{
int i,flag=1,temp;
for(i=0;i<=num-2;i++)
{
if(flag)
{
if(a[i]>a[i+1])
{
temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;
}
}
else
{
if(a[i]<a[i+1])
{
temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;
}
}
flag=!flag;
}
}
Example:
Input: arr[] = {4, 3, 7, 8, 6, 2, 1}
Output: arr[] = {3, 7, 4, 8, 2, 6, 1}
Input: arr[] = {1, 4, 3, 2}
Output: arr[] = {1, 4, 2, 3}
#include<stdio.h>
void zigzag(int[],int);
void main()
{
int num,i;
scanf("%d",&num);
int a[num];
for(i=0;i<num;i++)
scanf("%d",&a[i]);
zigzag(a,num);
for(i=0;i<num;i++)
printf("%d ",a[i]);
}
void zigzag(int a[],int num)
{
int i,flag=1,temp;
for(i=0;i<=num-2;i++)
{
if(flag)
{
if(a[i]>a[i+1])
{
temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;
}
}
else
{
if(a[i]<a[i+1])
{
temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;
}
}
flag=!flag;
}
}
No comments:
Post a Comment