Во время проведения олимпиады каждый из участников получил свой идентификационный номер - натуральное число. Необходимо отсортировать список участников олимпиады по количеству набранных ими баллов.
Входные данные
В первой строке дано число N (1 ≤ N ≤ 1000) - количество участников. В каждой следующей строке даны идентификационный номер и набранное число баллов соответствующего участника. Все числа во входном файле не превышают 105.
Выходные данные
В выходной файл выведите исходный список в порядке убывания баллов. Если у некоторых участников одинаковые баллы, то их между собой нужно упорядочить в порядке возрастания идентификационного номера.
#include <iostream> using namespace std; int a[10000],b[10000],i,q; int main() { int n; cin>>n; for(int i=0; i<n; i++) cin>>a[i]>>b[i]; for(int j=0; j<n-1; j++) for(int i=0; i<n-1; i++) if(b[i]<b[i+1] || b[i]==b[i+1] && a[i]>a[i+1]) { q =a[i]; a[i]=a[i+1]; a[i+1]=q; q=b[i]; b[i]=b[i+1]; b[i+1]=q; } for(int i=0; i<n; i++) cout<<a[i]<<' '<<b[i]<<endl; return 0; }
Есть решение которого нет на сайте? Пиши admin@devexe.top