Question: 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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!