How not to print duplicate numbers in an array?

**ahmedbatty** · 11-16-2011

Question is:
Use a single-subscripted array to solve the following:
Read in 20 numbers, each which is between 10 and 100. As each number is read, print it only if it's not a duplicate of a number already read.

I have done this thing:

Code:

#include<stdio.h>
#define SIZE 20


int main()
{
    int arry[ SIZE ] = 
            { 10, 100, 95, 62, 41, 23, 15, 15, 100, 62,
             89, 66, 95, 55, 55, 22, 81, 22, 63, 21 };
    int i, pass, hold;


    /* Bubble Sort */
    for( pass = 1; pass < SIZE; pass++ )
    {
        for( i = 0; i < SIZE - 1; i++ )
        {
            if( arry[ i ] > arry[ i + 1 ] )
            {
                hold = arry[ i ];
                arry[ i ] = arry[ i + 1 ];
                arry[ i + 1 ] = hold;
            }
        }
    }

for( i = 0; i < SIZE; i++)
	{
		if( arry[ i ] == arry[ i + 1 ] )
		{
			continue;
		}
		else
		{
			printf( "M", arry[ i ] );
		}
	}


    printf( "\n\n" );
}

please help me correct it!

**stahta01** · 11-16-2011

That is not the solution I would use.

You could try an insertion sort solution like the one you are trying. But, you code is not very well written for me to point out your mistakes.
I suggest writing a insert function, sort function, and search function and then trying your method again.

Or, using what I would do which is a array of type bool. Start out with all bools set to false when a number is read in check its bool value.
If false, set the bool to false and print the value.

Tim S.

**ahmedbatty** · 11-16-2011

Originally Posted by stahta01

That is not the solution I would use.

You could try an insertion sort solution like the one you are trying. But, you code is not very well written for me to point out your mistakes.
I suggest writing a insert function, sort function, and search function and then trying your method again.

Or, using what I would do which is a array of type bool. Start out with all bools set to false when a number is read in check its bool value.
If false, set the bool to false and print the value.

Tim S.

sorry dude, im just a beginner
i havent studied any of those functions

**stahta01** · 11-16-2011

Originally Posted by ahmedbatty

sorry dude, im just a beginner
i havent studied any of those functions

Do you know how to write a function?
If not, then I see no easy way to solve this problem without writing a mess or using the second solution I suggested.

Tim S.

**nonoob** · 11-16-2011

Your solution works fine... Except you're printing "M" instead of a number for some reason.
Also, your loop should not check arry[i + 1] if i goes to SIZE -1 because it would check beyond the array limit. But the output looks alright if you correct the print.

Thread: How not to print duplicate numbers in an array?

Thread Tools

Search Thread

Display

How not to print duplicate numbers in an array?

Similar Threads

Program to store 1000 prime numbers in an array and print out every 15th

Print numbers within a certain range of an Array

find and replace duplicate numbers in array

duplicate numbers

Duplicate values in Array