diff options
Diffstat (limited to 'graphs')
| -rw-r--r-- | graphs/Makefile | 8 | ||||
| -rw-r--r-- | graphs/task1.cpp | 11 |
2 files changed, 14 insertions, 5 deletions
diff --git a/graphs/Makefile b/graphs/Makefile index 8810093..a6004de 100644 --- a/graphs/Makefile +++ b/graphs/Makefile @@ -8,11 +8,11 @@ test1: task1 @printf "4\n5\n1 2\n1 3\n1 4\n2 3\n3 4\n1" | ./task.out @printf "Answer: 3\n" @printf "4\n5\n1 2\n1 3\n1 4\n2 3\n3 4\n2" | ./task.out - @printf "Answer: 1\n" + @printf "Answer: 2\n" @printf "4\n5\n1 2\n1 3\n1 4\n2 3\n3 4\n3" | ./task.out - @printf "Answer: 1\n" + @printf "Answer: 3\n" @printf "4\n5\n1 2\n1 3\n1 4\n2 3\n3 4\n4" | ./task.out - @printf "Answer: 0\n" + @printf "Answer: 2\n" task2: $(COMPILE) -o task.out task2.cpp @@ -33,7 +33,7 @@ test4: task4 task5: $(COMPILE) -o task.out task5.cpp test5: task5 - @printf "6\n9\n1 2\n2 3\n3 5\n5 6\n1 4\n4 6\n1 3\n3 5\n5 6\n1 6" | ./task.out + @printf "6\n7\n1 2\n2 3\n3 5\n5 6\n1 4\n4 6\n1 3\n1 6" | ./task.out @printf "Answer: 1 -> 4 -> 6\n" @printf "3\n1\n1 2\n1 3" | ./task.out @printf "Answer: none\n" diff --git a/graphs/task1.cpp b/graphs/task1.cpp index 1fea795..af9aba3 100644 --- a/graphs/task1.cpp +++ b/graphs/task1.cpp @@ -1,5 +1,6 @@ #include<iostream> #include<vector> +#include<algorithm> using namespace std; @@ -57,8 +58,16 @@ int main() cin >> q; q--; + int deg_m = int(g[q].size()); + int deg_p = 0; + for (int i = 0; i < int(g.size()); ++i) + { + if (find(g[i].begin(), g[i].end(), q) != g[i].end()) + ++deg_p; + } + cout << "С данной вершиной смежны " - << g[q].size() + << deg_m + deg_p << " вершин" << endl; return 0; |