НУЖНА ПОМОЩЬ В С++ВЫДАЕТ Time Limit Exceeded НУЖНО ОПТИМИЗИРОВАТЬ КОД#include using namespace std;int main(){int a,b,c,i,y;cin>>a;int A[a];int B[a];for(i=0;i{cin>>b;A[i]=b;cin>>c;B[i]=c;}for(i=0;i{for(y=i+1;y{if(B[y]>B[i] || B[y]==B[i] && A[i]>A[y]){c=B[i];B[i]=B[y];B[y]=c;c=A[i];A[i]=A[y];A[y]=c;}}}for(i=0;icout<return 0;}

2 Сен 2019 в 13:42
256 +1
0
Ответы
1

Для оптимизации кода можно использовать более эффективный алгоритм сортировки, например сортировку пузырьком или сортировку слиянием. Также можно использовать встроенные функции сортировки в C++, такие как std::sort.

Вот пример оптимизированного кода с использованием std::sort:

include include include

using namespace std;

int main() {
int a, b, c, i;
cin >> a;
vector<pair<int, int>> pairs;

for (i = 0; i < a; i++) {
cin >> b >> c;
pairs.push_back(make_pair(c, b));
}
sort(pairs.begin(), pairs.end());
for (i = 0; i < a; i++) {
cout << pairs[i].second << " " << pairs[i].first << endl;
}
return 0;

}

Этот код использует std::sort для сортировки пар по значению второго элемента, что поможет избавиться от проблемы Time Limit Exceeded.

20 Апр 2024 в 05:23
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир