-
Notifications
You must be signed in to change notification settings - Fork 59
/
Copy pathprogram1.cpp
51 lines (50 loc) · 1.15 KB
/
program1.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
# include <fstream>
# include <cstring>
# include <vector>
# include <cstdlib>
using namespace std;
ifstream f("program1.in");
ofstream g("program1.out");
vector <int> v[10005];
int i,j,nr,K;
bool ap[10005];
char s[10005][30],var[30],*p;
void dfs (int k)
{
int i;
++K; ap[k]=1;
for (i=0; i<v[k].size(); ++i)
{
if (ap[v[k][i]]==0 && v[k][i]<=nr) dfs(v[k][i]);
}
}
int main ()
{
while (f.getline(var,30))
{
if (var[0]!='.') strcpy(s[++nr],var);
else break;
if (strcmp(var,"EXECUTA")==0) v[nr].push_back(nr+1);
else {
if (strstr(var,"SAU"))
{
p=strtok(var," ");
p=strtok(NULL," ");
v[nr].push_back(atoi(p));
p=strtok(NULL," ");
p=strtok(NULL," ");
v[nr].push_back(atoi(p));
}
else
{
p=strtok(var," ");
p=strtok(NULL," ");
v[nr].push_back(atoi(p));
}
}
}
ap[nr+1]=1;
dfs (1);
g<<nr-K<<"\n";
return 0;
}