new 第五届，化学实验（吉林大学的map和vector可以打印）

本文链接：https://blog.csdn.net/longyuan20102011/article/details/8898239

看完了这个代码，发现，其实这个化学反应的过程并没有很复杂

还是那种一个一个的方程式走，没有使用所谓的拓扑排序。

map vector可以打印一下

 
      #include <map>  
     
      #include <vector>  
     
      #include <cstdio>  
     
      #include <string>  
     
      #include <cstring>  
     
      #include <iostream>  
     
      using 
      namespace 
      std;  
     
      char 
       ch[600];  
     
      vector< 
      int 
      > vec1[405],vec2[405];  
     
      map<string, 
      int 
      > m;  
     
      int 
       cnt=1;  
     
      bool 
      b[2000],ne[2000],flag[405];   
     
      void 
      deal( 
      char 
       *ch,  
      int 
      i)  
     
      {  
     
      char 
      str[15];  
     
      int 
      len=0,f=0;  
     
      while 
      ( 1 ){  
     
      sscanf 
      (ch+len,  
      "%[^+=]" 
      , str);   
     
      len +=  
      strlen 
      (str);  
     
      if 
      ( !m[str] )  m[str] = cnt++;  
     
      if 
      ( !f ) vec1[i].push_back( m[str] );  
     
      else 
      vec2[i].push_back(m[str]);  
     
      if 
      ( *( ch+ (len) ) ==  
      '=' 
      ) f = 1;  
     
      else 
      if 
      (*(ch+len)== 
      '\0' 
      )  
      break 
      ;  
     
      len ++;  
     
      }  
     
      }  
     
      int 
       main(){  
     
      int 
      i,j,n,mm;  
     
      scanf 
      ( 
      "%d" 
      , &n);  
     
      for 
      ( i = 0; i < n; i ++){  
     
      scanf 
      ( 
      "%s" 
      , ch);  
     
      deal(ch,i);  
     
      }  
     
      scanf 
      ( 
      "%d" 
      , &mm);  
     
      for 
      ( i = 0; i < mm; i++){  
     
      scanf 
      ( 
      "%s" 
      ,ch);  
     
      b[ m[ch] ] = 1;  
     
      }  
     
      int 
      f=1,num=0;  
     
      while 
      (f){  
     
      f = 0;  
     
      for 
      ( i = 0; i < n; i ++){  
     
      if 
      (flag[i])  
      continue 
      ;           ;             
     
      for 
      ( j = 0, flag[i] = 1; j < vec1[i].size(); j ++)  
     
      if 
      ( ! b[ vec1[i][j] ] )   flag[i] =0;  
     
      if 
      (flag[i]){  
     
      for 
      ( j = 0; j < vec2[i].size(); j ++)  
     
      if 
      ( ! b[ vec2[i][j] ] ) {  
     
      b[ vec2[i][j] ] = 1;   
     
      ne[ vec2[i][j] ] = 1;  
     
      f = 1;  
     
      num++;  
     
      }  
     
      }  
     
      }  
     
      }  
     
      cout<<num<<endl;  
     
      for 
      ( map<string, 
      int 
      >::iterator i = m.begin(); i !=m.end(); i ++)  
     
      if 
      ( ne[ (*i).second ] ) cout<<(*i).first<<endl;  
     
      }