VPF::[C] [Различные элемента массива]

Revan

Дата 3.6.2009, 18:15 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 39
Регистрация: 12.10.2007
Где: Иваново

Репутация: нет
Всего: нет

Дан массив, содержащий не более 100 целых чисел. Вывести на экран все различные элементы массива и определить их количество(повторяющиеся элементы выводить и считать один раз). Если повторяющихся элементов нет, вывести соответствующее сообщение.

Это сообщение отредактировал(а) Revan - 3.6.2009, 18:16

Revan

Дата 8.6.2009, 23:03 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 39
Регистрация: 12.10.2007
Где: Иваново

Репутация: нет
Всего: нет

Как определить количество элементов в массиве? И при подсчёте не учитывать повторяющиеся элементы?

psixtes

Дата 9.6.2009, 06:15 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 41
Регистрация: 8.4.2008
Где: Москва

Репутация: 2
Всего: 2

Revan,

Код



#include <iostream>
using namespace std;

int main(){

    int A[100];
    int n;
    int k; 

    cout<<"Enter quantity of elements: "; cin>>n;

    for(int i=0; i<n; i++){
        cout<<"Enter number "; 
        cin>>A[i];
    }

    int kol=0; //кол-во неповт. эл-ов

    /* Каждый эл-т массива сравниваем со всеми эл-ами идущими до него в массиве,
       Если все они не равны ему, то выводим, и счетчику эл-ов присваиваем +1 */

    for(int i=0; i<n; i++){
        k=0; //кол-во эл-ов идущих до i-ого и не равных i-ому.
        for(int j=0; j<i; j++)
            if(A[i]!=A[j]) k=k+1;
        if(k==i){ cout<<A[i]<<endl;
                  kol=kol+1; }
    }
        cout<<"\n";
    if(kol==n) cout<<"Povtoryayushihsya net!!!"<<endl;
    else cout<<"Kolichestvo nepovtoryayushihsya elementov="<<kol<<endl;

    return 0;
}

Это сообщение отредактировал(а) psixtes - 9.6.2009, 06:17

zim22

Дата 9.6.2009, 08:18 (ссылка)

(нет голосов)

Загрузка ...

depict1

Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: 16
Всего: 69

psixtes, smile

Цитата(Revan @ 3.6.2009, 18:15

)

[C] [Различные элемента массива]

Код


#include <iostream>
using namespace std;
  cout<<"Enter quantity of elements: "; cin>>n;

--------------------

C++ FAQ Lite

psixtes

Дата 9.6.2009, 13:05 (ссылка)

(голосов:1)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 41
Регистрация: 8.4.2008
Где: Москва

Репутация: 2
Всего: 2

zim22, и что тут собственно не так? то что С++, а не С? ну уж человек как нибудь переделает под С

Rififi

Дата 9.6.2009, 13:39 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1254
Регистрация: 9.3.2008

Репутация: 4
Всего: 36

a=[1,2,3,1,2,3]
b=list(set(a))

код на питоне, ну и что? человек как нибудь сам переделает на C
smile

zim22

Дата 9.6.2009, 14:36 (ссылка)

(голосов:1)

Загрузка ...

depict1

Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: 16
Всего: 69

Цитата(psixtes @ 9.6.2009, 13:05

)

ну уж человек как нибудь переделает под С

вот вариант решения этой задачи на С++.
как нибудь на С переделаете? smile

Код


#include <map>
#include <algorithm>
#include <iostream>
#include <vector>
#include <ctime>

using namespace std;

struct MapFunctor {
  MapFunctor() { }
  void operator()(int value) {
    mm[value] = 0;
  }
  map<int, int> getMap() {
    return mm;
  }
private:
  map<int, int> mm;
};

struct Print {
  Print(map<int, int> u_map) : unique_map(u_map) { }
  void operator()(int value) {
    if (unique_map.count(value)) {
      int map_value = unique_map[value];
      if (map_value == 0) {
        cout << value << endl;      
        unique_map[value] = 1;
      }
    }
  }
private:
  map<int, int> unique_map;
};

int get_random_number() {
  return rand() % 50;
}
int _tmain(int argc, _TCHAR* argv[])
{
  srand(time(NULL));
 // Дан массив, содержащий не более 100 целых чисел. 
 vector<int> arr;
 generate_n(back_inserter(arr), 100, get_random_number); 
 
 map<int, int> mi = (for_each(arr.begin(), arr.end(), MapFunctor())).getMap();
 
 //  Вывести на экран все различные элементы массива
 for_each(arr.begin(), arr.end(), Print(mi));

 // и определить их количество
 cout << "Number of unique elements are: " << mi.size() << endl;

 // Если повторяющихся элементов нет, вывести соответствующее сообщение
 if (mi.size() == arr.size())
   cout << "All elements are unique" << endl; 
  
    return 0;
}

Это сообщение отредактировал(а) zim22 - 9.6.2009, 14:37

--------------------

C++ FAQ Lite

Revan

Дата 9.6.2009, 22:51 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 39
Регистрация: 12.10.2007
Где: Иваново

Репутация: нет
Всего: нет

Люди добрые переведите пожалуйста...пытался сам...но бесполезно...мне бы си освоить...

Dov

Дата 10.6.2009, 00:48 (ссылка)

(нет голосов)

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88

Код


#define SIZE 100

int cmp( const void * a,  const void * b )
{
    return ( *( int *)a - *( int *)b );
}

int main()
{
    int   arr[SIZE] = {8, 8, 5, 7, 9, 9, 6, 5, 7, 7, 4, 9, 5, 9, 9, 5};
    int   i, count, check = 0;

    qsort( arr, SIZE, sizeof( *arr ), cmp );

    for( i = 0; i < SIZE; i++ )
        if( arr[i] )
            printf("%d ", arr[i]);

    puts("\n");
    
    for( i = 0; i < SIZE; i++ )
    {
        if( arr[i] )
        {
            for( count = 1; arr[i] == arr[i + 1] && i < SIZE - 1; count++, i++ ) 
                check = 1;
        
            printf("%d - %d\n", arr[i], count);
        }
    }

    if(!check)
        puts("\nповторяющихся элементов нет\n");

    return 0;
}

Это сообщение отредактировал(а) Dov - 10.6.2009, 00:54

--------------------

Тут вечности запах томительный,
И свежие фрукты дешевые,
А климат у нас – изумительный,
И только соседи – #уевые.
Игорь Губерман.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »