#include <iostream>
#include <algorithm>
#include <math.h>
#define LL long long
using namespace std;
struct Data{
string f_name; // father name
string s_name; // son name
int age; // tuoi khi sinh con
int ageS; // tuoi cua con
};
int n;
Data set[200];
void handled(string father, int ageF){
for (int i=0; i<n; i++){
if (set[i].f_name==father){
if (father=="Ted"){
set[i].ageS=100-set[i].age;
handled(set[i].s_name, set[i].ageS);
}
else {
set[i].ageS=ageF-set[i].age;
handled(set[i].s_name, set[i].ageS);
}
}
}
}
int cmp (Data a, Data b)
{
if (a.ageS<b.ageS) return 0;
else if (a.ageS==b.ageS)
{
if (a.s_name>b.s_name) return 0;
}
return 1;
}
int main (){
int t;
cin>>t;
for (int k=0; k<t; k++){
cin>>n;
for (int i=0; i<n; i++){
cin>>set[i].f_name>>set[i].s_name>>set[i].age;
}
handled("Ted", 0);
sort(set, set+n, cmp);
cout<<"DATASET "<<k+1<<endl;
for (int j=0; j<n; j++){
cout<<set[j].s_name<<" "<<set[j].ageS<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8bWF0aC5oPgoKI2RlZmluZSBMTCBsb25nIGxvbmcKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnN0cnVjdCBEYXRhewoJc3RyaW5nIGZfbmFtZTsgIC8vIGZhdGhlciBuYW1lCglzdHJpbmcgc19uYW1lOwkvLyBzb24gbmFtZQoJaW50IGFnZTsJCS8vIHR1b2kga2hpIHNpbmggY29uCglpbnQgYWdlUzsJCS8vIHR1b2kgY3VhIGNvbgp9OwoKaW50IG47CkRhdGEgc2V0WzIwMF07Cgp2b2lkIGhhbmRsZWQoc3RyaW5nIGZhdGhlciwgaW50IGFnZUYpewoJZm9yIChpbnQgaT0wOyBpPG47IGkrKyl7CgkJaWYgKHNldFtpXS5mX25hbWU9PWZhdGhlcil7CgkJCWlmIChmYXRoZXI9PSJUZWQiKXsKCQkJCXNldFtpXS5hZ2VTPTEwMC1zZXRbaV0uYWdlOwoJCQkJaGFuZGxlZChzZXRbaV0uc19uYW1lLCBzZXRbaV0uYWdlUyk7CgkJCX0KCQkJZWxzZSB7CgkJCQlzZXRbaV0uYWdlUz1hZ2VGLXNldFtpXS5hZ2U7CgkJCQloYW5kbGVkKHNldFtpXS5zX25hbWUsIHNldFtpXS5hZ2VTKTsKCQkJfQoJCX0KCX0KfQoKaW50IGNtcCAoRGF0YSBhLCBEYXRhIGIpCnsKCWlmIChhLmFnZVM8Yi5hZ2VTKSByZXR1cm4gMDsKCWVsc2UgaWYgKGEuYWdlUz09Yi5hZ2VTKQoJewoJCWlmIChhLnNfbmFtZT5iLnNfbmFtZSkgcmV0dXJuIDA7Cgl9CglyZXR1cm4gMTsKfQoKaW50IG1haW4gKCl7CglpbnQgdDsKCWNpbj4+dDsKCWZvciAoaW50IGs9MDsgazx0OyBrKyspewoJCWNpbj4+bjsKCQlmb3IgKGludCBpPTA7IGk8bjsgaSsrKXsKCQkJY2luPj5zZXRbaV0uZl9uYW1lPj5zZXRbaV0uc19uYW1lPj5zZXRbaV0uYWdlOwoJCX0KCQloYW5kbGVkKCJUZWQiLCAwKTsKCQlzb3J0KHNldCwgc2V0K24sIGNtcCk7CgkJY291dDw8IkRBVEFTRVQgIjw8aysxPDxlbmRsOwoJCWZvciAoaW50IGo9MDsgajxuOyBqKyspewoJCQljb3V0PDxzZXRbal0uc19uYW1lPDwiICI8PHNldFtqXS5hZ2VTPDxlbmRsOwoJCX0KCX0KCXJldHVybiAwOwp9
Main.java:1: error: illegal character: '#'
#include <iostream>
^
Main.java:1: error: class, interface, or enum expected
#include <iostream>
^
Main.java:2: error: illegal character: '#'
#include <algorithm>
^
Main.java:3: error: illegal character: '#'
#include <math.h>
^
Main.java:5: error: illegal character: '#'
#define LL long long
^
Main.java:8: error: class, interface, or enum expected
struct Data{
^
Main.java:10: error: class, interface, or enum expected
string s_name; // son name
^
Main.java:11: error: class, interface, or enum expected
int age; // tuoi khi sinh con
^
Main.java:12: error: class, interface, or enum expected
int ageS; // tuoi cua con
^
Main.java:13: error: class, interface, or enum expected
};
^
Main.java:15: error: class, interface, or enum expected
int n;
^
Main.java:16: error: class, interface, or enum expected
Data set[200];
^
Main.java:18: error: class, interface, or enum expected
void handled(string father, int ageF){
^
Main.java:19: error: class, interface, or enum expected
for (int i=0; i<n; i++){
^
Main.java:19: error: class, interface, or enum expected
for (int i=0; i<n; i++){
^
Main.java:23: error: class, interface, or enum expected
handled(set[i].s_name, set[i].ageS);
^
Main.java:24: error: class, interface, or enum expected
}
^
Main.java:27: error: class, interface, or enum expected
handled(set[i].s_name, set[i].ageS);
^
Main.java:28: error: class, interface, or enum expected
}
^
Main.java:36: error: class, interface, or enum expected
else if (a.ageS==b.ageS)
^
Main.java:39: error: class, interface, or enum expected
}
^
Main.java:41: error: class, interface, or enum expected
}
^
Main.java:45: error: class, interface, or enum expected
cin>>t;
^
Main.java:46: error: class, interface, or enum expected
for (int k=0; k<t; k++){
^
Main.java:46: error: class, interface, or enum expected
for (int k=0; k<t; k++){
^
Main.java:46: error: class, interface, or enum expected
for (int k=0; k<t; k++){
^
Main.java:48: error: class, interface, or enum expected
for (int i=0; i<n; i++){
^
Main.java:48: error: class, interface, or enum expected
for (int i=0; i<n; i++){
^
Main.java:48: error: class, interface, or enum expected
for (int i=0; i<n; i++){
^
Main.java:50: error: class, interface, or enum expected
}
^
Main.java:52: error: class, interface, or enum expected
sort(set, set+n, cmp);
^
Main.java:53: error: class, interface, or enum expected
cout<<"DATASET "<<k+1<<endl;
^
Main.java:54: error: class, interface, or enum expected
for (int j=0; j<n; j++){
^
Main.java:54: error: class, interface, or enum expected
for (int j=0; j<n; j++){
^
Main.java:54: error: class, interface, or enum expected
for (int j=0; j<n; j++){
^
Main.java:56: error: class, interface, or enum expected
}
^
Main.java:59: error: class, interface, or enum expected
}
^
37 errors