cho e hỏi về so sánh các phần tử trong mảng

[datraki]

e đang học c
thầy e cho 1 bài là cho 1 mảng có 20 phần tử nhg kô đc có hơn 10 phần tử khác nhau
ví dụ {1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10} là đc
còn {1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,11} là kô đc
có ai chỉ giúp e làm sao để liệt kê ra đc có bao nhiêu phần tử khác nhau trong 1 mảng kô
ví dụ {1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10} là có 10 phần tử
cám ơn mọi ng trc nha
e nghĩ mấy hum rồi mà chưa ra đc:((

[dieucay555]

Mình nêu ý tưởng cho bạn nhé : đầu tiên bạn sắp xếp mảng theo thứ tự tăng dần(dùng các thuật toán sắp xếp).
Sau đó liệt kê xem có bao nhiêu giá trị :

int count=0;
for (i=0;i<20;i++)
    {
        if(a[i]==a[i+1])
            count++;
    } 

count là số giá trị của mảng.

[AlexF]

thử lưu ra mảng khác xóa hết trùng nhau đi rồi đếm

[datraki]

Mình nêu ý tưởng cho bạn nhé : đầu tiên bạn sắp xếp mảng theo thứ tự tăng dần(dùng các thuật toán sắp xếp).
Sau đó liệt kê xem có bao nhiêu giá trị :

int count=0;
for (i=0;i<20;i++)
    {
        if(a[i]==a[i+1])
            count++;
    } 

count là số giá trị của mảng.

phai la a[i]!=a[i+1] chu ban
thank nha mih da chay dc

[QuangHoang]

@datraki: Chú ý post bài bằng tiếng Việt có dấu.

Có một cách khác như này, có thể không hay nhưng cũng gọi là một cách (kiểu sử dụng nổi bọt).

for(int i=0; i<19; i++){     int flag=1;     for (j=i+1; j<20; j++)          if(a[i]==a[j]) flag=0;      if (flag) count++;

[rox_rook]

C++ idea

#include <cstdlib>#include <cstdio> int* remove_pos( int ary[], int size ) {    int  cnt = 0;    int* ptr = ary;    for( int o = 0; o < size-1; ++o, ++ptr ) {        if( *( ary+o ) != *( ary+o+1 ) )            cnt++;        if( cnt == 10 )            return ++ptr;    }    return 0;} int* remove_range( int* beg, int* end, int** rm_pos ) {    if( ( end - beg ) < ( *rm_pos - beg ) ){        printf( "Did you pass the right range ?\n" );        exit( 1 );    }     int* ptr = ( int* )malloc( ( *rm_pos - beg ) * sizeof( int ) );    int* o   = ptr;    for( ;beg != *rm_pos; ++o, ++beg ) {        *o = *beg;    }    *rm_pos = o;    return ptr;} void print( int* beg, int* end ) {    for( ;beg != end; ++beg ) {        printf( "%d ->", *beg );    }    printf( "\n" );} int main(){    const int SIZE = 20;    int   ary[ SIZE ] = { 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 7, 8, 8, 9, 9, 10, 11 };    int*  new_ary;    int*  pos = remove_pos( ary, SIZE );     new_ary = remove_range( ary, ary + 19, &pos );     print( new_ary, pos );     free( new_ary );     return 0;}

[dieucay555]

code của RR vô đối,nhưng mà pointer to poiner... :(

[rox_rook]

Dùng pointer luôn nhanh và hiệu quả ! Chẳng cần quan tâm đối tượng bự bao nhiêu, lấy địa chỉ nó rùi là xử tuốt ! Điển hình core của STL toàn functor !

[bobby_tran]

tiện đây tặng luôn bạn cái chương trình sắp xếp nhanh Quicksort

void qsort(int l,int r)
{
     int i,j,x,h;
     i=l;
     j=r;
     x=a[(int) ((l+r)/2)];
     do
     {
                  while (a[i]<x) i++;
                  while (a[j]>x) j--;
                  if (i<=j)
                  {
                           h=a[i];
                           a[i]=a[j];
                           a[j]=h;
                           i++;
                           j--;
                  }
     } while (i<=j);
     if (i<r) qsort(i,r);
     if (j>l) qsort(l,j);
}

lúc chạy gọi qsort(1,n)
have fun!