fork download 
  1. #include <iostream>
  2. #include <vector>
  3. #include <string>
  4. #include <algorithm>
  5. #include <stdio.h>
  6. using namespace std;
  7. int main()
  8. {
  9.         int k=0,m[1000];
  10.         vector <string> s;
  11.         string s1,s2;
  12.         int testcase,i,j;
  13.         long int n;
  14.         scanf("%d",&testcase);
  15.         scanf("%ld",&n);
  16.         for(i=0;i<testcase;i++)
  17.         {
  18.         for(j=0;j<n;j++)
  19.         {
  20.                 k=0;
  21.                 int fr=2;
  22.                 cin >> s1 >> s2;
  23.                 if(j>0)
  24.                 {
  25.                         vector <string>::const_iterator si;
  26.                         for(si=s.begin();si!=s.end();si++)
  27.                         {
  28.                                 k++;
  29.                                 if((*si==s1)||(*si==s2))
  30.                                 fr+=m[k-1];
  31.                         }
  32.                 }
  33.                 s.push_back(s1);
  34.                 s.push_back(s2);
  35.                 m[j]=fr-1;
  36.                 printf("%d\n",fr);
  37.         }
  38. }
  39. return 0;
  40. }
Success #stdin #stdout 0.01s 2864KB
comments (?)
stdin 
1
3
Fred Barney
Barney Betty
Betty Wilma
stdout 
2
2
2
https://ideone.com/glbZ8
language:
C++ (gcc 8.3)
created:
14 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!