CodeForces 522A 手速題

標籤：

 

 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "algorithm" 5 #include "map" 6 using namespace std; 7 int n; 8 map<string, int> dp; 9 void stdstr(string &str)10 {11     int len = str.size(), i;12     for(i = 0; i < len; ++i)13         if(str[i] >= ‘A‘ && str[i] <= ‘Z‘)14             str[i] += 32;15 }16 17 int main()18 {19     int i;20     scanf("%d", &n);21     string n1, str, n2;22     int res = 0;23     for(i = 1; i <= n; ++i) {24         cin >> n1 >> str >> n2;25         stdstr(n1);26         stdstr(n2);27         dp[n1] = dp[n2] + 1;28         res = max(res, dp[n1]);29     }30     printf("%d\n", res + 1);31 }

 

CodeForces 522A 手速題