230972026-01-16 12:02:25BravoTestnevelés óracpp17Hibás válasz 0/50760ms64000 KiB
#include <iostream>
#include <fstream>
#include <queue>
#include <algorithm>
using namespace std;

int main()
{
    ios_base::sync_with_stdio();
    ifstream f("sor.txt");
    int n,m;
    cin >> n >> m;
    int a[n][n];
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            a[i][j]=0;
        }
    }
    for(int i=0;i<m;i++){
        int x,y;
        cin >> x >> y;
        a[x-1][y-1]=1;
    }
    int szomszed[n][n];
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            szomszed[i][j]=0;
        }
    }
    queue<int> q;
    for(int i=0;i<n;i++){
        int x;
        x=i;
        q.push(x);
        szomszed[i][i]=2;
        while(!q.empty()){
            x=q.front();
            q.pop();
            for(int j=0;j<n;j++){
                if(a[x][j]==1 && szomszed[i][j]==0){
                    q.push(j);
                    szomszed[i][j]=1;
                }
            }
        }
    }
    int ko[n];
    for(int i=0;i<n;i++){
        int z=0;
        for(int j=0;j<n;j++){
            if(szomszed[i][j]!=0){
                z++;
            }
        }
        ko[i]=z;
    }
    int fizika[n];
    for(int i=0;i<n;i++){
        fizika[i]=ko[i];
    }
    sort(fizika,fizika+n);
    for(int i=n-1;i>=0;i--){
        for(int j=0;j<n;j++){
            if(ko[j]==fizika[i]){
                cout << j+1 << " ";
            }
        }
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Hibás válasz0/01ms316 KiB
2Hibás válasz0/01ms316 KiB
3Futási hiba0/052ms64000 KiB
4Hibás válasz0/21ms316 KiB
5Hibás válasz0/31ms316 KiB
6Hibás válasz0/31ms404 KiB
7Hibás válasz0/31ms316 KiB
8Hibás válasz0/11ms316 KiB
9Hibás válasz0/31ms508 KiB
10Hibás válasz0/3240ms4800 KiB
11Hibás válasz0/3529ms8220 KiB
12Hibás válasz0/1148ms8104 KiB
13Hibás válasz0/2760ms8192 KiB
14Hibás válasz0/3109ms8244 KiB
15Futási hiba0/164ms64000 KiB
16Futási hiba0/354ms64000 KiB
17Futási hiba0/51ms508 KiB
18Futási hiba0/12ms584 KiB
19Futási hiba0/264ms64000 KiB
20Futási hiba0/364ms64000 KiB
21Futási hiba0/452ms64000 KiB
22Futási hiba0/452ms64000 KiB