Given an array of size N in which every number is between 1
and N, determine if there are any duplicates in it. You are
allowed to destroy the array if you like.
Answer Posted / hitesh
#include<iostream>
using namespace std;
int main()
{
int a[5],j,temp,flag,i,s ;
cout<<"Enter the size of the array :";
cin>>s; // size
for( i=0;i<s;i++){
cout<<"Enter the "<<i+1<<" element :";
cin>>a[i];
}
for( int i=0;i<s;i++){
temp=a[i];
for(j=i+1;j<s;j++){
if(a[j]==temp)
{flag=1;
break;
}
}
}
if(flag==1){cout<<"Duplicacy is there !! The duplicate number is :"<<temp;
}
else
cout<<"No duplicate value";
return 0;
}
| Is This Answer Correct ? | 0 Yes | 0 No |
Post New Answer View All Answers
Develop a routine to reflect an object about an arbitrarily selected plane
What is the match merge ? compare data step match merge with proc sql merge - how many types are there ? data step vs proc sql
write a function to give demostrate the functionality of 3d in 1d. function prototye: change(int value,int indexX,int indexY,int indexZ, int [] 1dArray); value=what is the date; indexX=x-asix indexY=y-axis indexZ=z-axis and 1dArray=in which and where the value is stored??
write a simple calculator c program to perform addition, subtraction, mul and div.
Set up procedure for generating a wire frame display of a polyhedron with the hidden edges of the object drawn with dashed lines
Cluster head selection in Wireless Sensor Network using C programming language.
How can you relate the function with the structure? Explain with an appropriate example.
#include
write a c program to input initial & final time in the format hh:mm and find the time intervel between them? Ex inputs are initial 06:30 final 00:05 and 23:22 final 22.30
How do you verify if the two sentences/phrases input is an anagram using predefined functions in string.h and by using arrays?
What is the difference between proc means and proc tabulate ? explain with a simple example when you have to use means or tabulate?
Write a routine to implement the polymarker function
To Write a C program to remove the repeated characters in the entered expression or in entered characters(i.e) removing duplicates. String contains only lowercase characters ['a'-'z']
Write a Program in 'C' To Insert a Unique Number Only. (Hint: Just Like a Primary Key Numbers In Database.) Please Some One Suggest Me a Better Solution for This question ??
Write a program to model an exploding firecracker in the xy plane using a particle system