Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

I need to convert this C++ code to C. Chegg experts answered this question twice wrong so far and they only copy pasted my code

I need to convert this C++ code to C. Chegg experts answered this question twice wrong so far and they only copy pasted my code for some reason (I filed a complaint)

This is the code. I will repeat I NEED IT IN C RIGHT NOW ITS C++

#include "stdafx.h"

#include

#include

#include

#include

using namespace std;

const int Maxn = 200;

vector d[Maxn];

int par[Maxn];

int rev[Maxn];

bool vs[Maxn];

bool dfs(int i) {

if (i < 0) return true;

if (vs[i]) return false;

vs[i] = true;

for (int u : d[i])

if (dfs(rev[u])) {

par[i] = u;

rev[u] = i;

return true;

}

return false;

}

int main() {

ios_base::sync_with_stdio(false);

int n;

cin >> n;

string s;

getline(cin, s);

for (int i = 0; i < n; i++) {

getline(cin, s);

stringstream ss(s);

vector mk(n, 1);

mk[i] = 0;

int x;

while (ss >> x)

mk[x] = 0;

cout << "value of x is" << x;

for (int x = 0; x < n; x++)

if (mk[x])

d[i].push_back(x);

}

memset(par, -1, sizeof par);

memset(rev, -1, sizeof rev);

for (bool ok = true; ok; ) {

ok = false;

memset(vs, 0, sizeof vs);

for (int i = 0; i < n; i++)

if (par[i] < 0) {

ok |= dfs(i);

}

}

int ans = 0;

for (int i = 0; i < n; i++)

ans += (par[i] < 0);

cout << ans;

system("pause");

}

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

The Database Management Systems

Authors: Patricia Ward, George A Dafoulas

1st Edition

ISBN: 1844804526, 978-1844804528

More Books

Students also viewed these Databases questions

Question

2. What is the meaning and definition of Banking?

Answered: 1 week ago

Question

3.What are the Importance / Role of Bank in Business?

Answered: 1 week ago