Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
0 / 0 / 0
Регистрация: 05.02.2020
Сообщений: 4
1

Уменьшение времени выполнения кода

05.02.2020, 00:15. Показов 1011. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
//Помогите ускорить код


C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
 
int main(){
  int n;
  cin>>n;
  int m[5];
  for (int i=0; i<n; i++){
    cin >> m[i];
  }
  int t;
  
  vector <int> v (m,m+n);
  while (n>0){ 
    t = count (v.begin(), v.end(),v[n-1]);
    cout << v[n-1] << "\t" << t << endl;
      
    v.erase(remove(v.begin(),v.end(),v[n-1]), v.end());
    n-=t;
  }
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
05.02.2020, 00:15
Ответы с готовыми решениями:

Уменьшение времени выполнения цикла
Нужна помощь, мне надо засечь время выполнения цикла, который инициализирует элементы массива. А...

Уменьшение времени работы кода
Здравствуйте, есть код: #include &lt;iostream&gt; using namespace std; int main(){ int a , b , c,...

Определение времени выполнения кода
Нужно определить сколько выполняется тот или иной цикл, подскажите поз, как это сделать

Замер времени выполнения программного кода
Как замерить время выполнения этого программного кода (в секундах) и вывести его на экран? Как...

2
Life Builder
532 / 496 / 374
Регистрация: 12.01.2011
Сообщений: 1,754
05.02.2020, 01:30 2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
    int n, t;
    cin>>n;
    vector <int> v;
    
    for (int i=0; i<n; i++)
    {
        cin>>t;
        v.push_back(t);
    }
    
    while (n>0){
        t = count (v.begin(), v.end(),v[n-1]);
        cout << v[n-1] << "\t" << t << endl;
        
        remove(v.begin(),v.end(),v[n-1]);
        n-=t;
    }
0
Модератор
Эксперт С++
13507 / 10757 / 6412
Регистрация: 18.12.2011
Сообщений: 28,712
05.02.2020, 07:35 3
Я так понимаю, что программа считает количество совпадающих элементов в массиве.
Но, чем же не угодила обычная map<int,int>
C++
1
2
3
4
5
6
7
8
9
10
11
   int n;
   cin>>n;
   map<int,int> v;
   for (int i=0; i<n; i++)
   {
      int t;
      cin>>t;
      v[t]++;
   }
   for(auto p=v.begin();p!=v.end();++p)
     cout<<p->first<<" встречается "<<p->second<<" раз\n";
0
05.02.2020, 07:35
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.02.2020, 07:35
Помогаю со студенческими работами здесь

Сравнение времени выполнения кода на C, C++ и C#: как доказать какой язык производительнее?
Всем привет. Возникла проблема. Надо произвести сравнение производительности данных языков в...

Уменьшение времени работы программы
Добрый вечер. Решил задачу, и решил прогнать по ********. Программа заваливается по времени...

Уменьшение\Увеличение времени (посфикс,префикс)
Добрый день! Имеется задание на уменьшение и увеличение времени инкрементом (постфикс,префикс)....

Полиморфизм времени выполнения/времени компиляции
Здравствуйте, подскажите, пожалуйста, литературу, где мне внятно можно узнать что такое полиморфизм...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru