Обсуждение @ 1100. Таблица результатов @ Timus Online Judge

Показать все сообщения Спрятать все сообщения

Why my code doesn't work?Sequence is wrong,but only'16 3'and'20 3'. Even the '22 4' and '26 4' are right. jingyi Ma 13 янв 2020 13:03

#include <iostream>
using namespace std;
int main()
{
    int n,a[100],b[100],c,d,i,j;
    cin>>n;
    for(i=0;i<n;i++)
        cin>>a[i]>>b[i];
    for(i=0;i<n;i++)
        for(j=i+1;j<n;j++)
            if(b[i]<b[j])
            {
                c=b[i];
                b[i]=b[j];
                b[j]=c;
                d=a[i];
                a[i]=a[j];
                a[j]=d;
            }
    for(i=0;i<n;i++)
        cout<<a[i]<<' '<<b[i]<<'\n';
    return 0;
}

Help me! I'm die.
Sorrry,my English is poor.
I will try my best to understand you.

Re: Why my code doesn't work?Sequence is wrong,but only'16 3'and'20 3'. Even the '22 4' and '26 4' are right. ToadMonster 21 янв 2020 17:21

Sort declared in the task is stable. Your sort isn't stable
Let we have scores:
("team1", 10),
("team2", 10),
("team3", 15).
Your code when i=0, j=2 swaps team1, team3:
("team3", 15).
("team2", 10),
("team1", 10).

Note: when you fix your sort you'll face the fact real bubble sort is too slow.

Обсуждение задачи 1100. Таблица результатов