Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
121440 | 曾煦翔 | 树根和宝藏 | C++ | 通过 | 100 | 0 MS | 252 KB | 542 | 2024-01-21 18:56:32 |
#include <bits/stdc++.h> using namespace std; struct node { int id, father, son; }a[110]; bool cmp(node x , node y) { return x.son > y.son; } int main() { int n , m; cin >> n >> m; while(m--) { int x , y; cin >> x >> y; a[x].id = x; a[x].son++; a[y].id = y; a[y].father = x; } sort(a + 1 , a + 1 + n , cmp); for(int i = 1; i <= n; i++) if(a[i].father == 0) cout << a[i].id << " "; cout << a[1].id; return 0; }