Отсортировать список участников олимпиады по количеству набранных ими баллов

@forever summer · Регистрация: 07.01.2021

Author24 — интернет-сервис помощи студентам

E. Результаты олимпиады
ограничение по времени на тест1 секунда
ограничение по памяти на тест256 мегабайт
вводстандартный ввод
выводстандартный вывод
Во время проведения олимпиады каждый из участников получил свой идентификационный номер — целое число. Необходимо отсортировать список участников олимпиады по количеству набранных ими баллов.

Входные данные
На первой строке дано целое число N (1≤N≤1000) — количество участников. На каждой следующей строке даны идентификационный номер и набранное число баллов соответствующего участника. Все числа — целые, от 0 до 105.

Выходные данные
Выведите исходный список в порядке убывания баллов. Если у некоторых участников одинаковые баллы, то их между собой нужно упорядочить в порядке возрастания идентификационного номера.

Пример
входные данныеСкопировать
3
20 80
30 90
25 90
выходные данныеСкопировать
25 90
30 90
20 80

@повар1 · 01.03.2021, 13:05

Добавлено через 4 минуты

C++

#include <iostream>
#include <sstream>
#include <algorithm>
#include <cmath>
using namespace std;
 
int f(int a, int b){
     stringstream s;
     int c;
 
     s<<b;
     if((int)(log10(a*1.)+1)==1)s<<"000"<<a;
     if((int)(log10(a*1.)+1)==2)s<<"00"<<a;
     if((int)(log10(a*1.)+1)==3)s<<"0"<<a;
     if(a==1000)s<<a;
     s>>c;
     return c;
}
bool comp(float a, float b)
{
    if (a>b) return true;
    else return false;
}
 
int main()
{
    int N,n,b;
    int *arr;
 
    cin>>N;
    arr=new int[N];
    for(int i=0;i<N;i++){
       cin>>n>>b;
       arr[i]=f(n,b);
    }
    sort(arr,arr+N,comp);
    for(int j=105; j>=0;j--)
       for(int i=N-1;i>=0;i--)
         if(j==(arr[i]/10000))
            cout<<arr[i]%10000<<"   " <<arr[i]/10000<<"\n";
    return 0;
}

@forever summer 0 / 0 / 0 Регистрация: 07.01.2021 Сообщений: 2
		1
	Отсортировать список участников олимпиады по количеству набранных ими баллов 01.03.2021, 09:02. Показов 1939. Ответов 1 Метки нет (Все метки) E. Результаты олимпиады ограничение по времени на тест1 секунда ограничение по памяти на тест256 мегабайт вводстандартный ввод выводстандартный вывод Во время проведения олимпиады каждый из участников получил свой идентификационный номер — целое число. Необходимо отсортировать список участников олимпиады по количеству набранных ими баллов. Входные данные На первой строке дано целое число N (1≤N≤1000) — количество участников. На каждой следующей строке даны идентификационный номер и набранное число баллов соответствующего участника. Все числа — целые, от 0 до 105. Выходные данные Выведите исходный список в порядке убывания баллов. Если у некоторых участников одинаковые баллы, то их между собой нужно упорядочить в порядке возрастания идентификационного номера. Пример входные данныеСкопировать 3 20 80 30 90 25 90 выходные данныеСкопировать 25 90 30 90 20 80 0

	01.03.2021, 13:05