Ir ao conteúdo
  • Cadastre-se

C converter de C++ para C


Usuário 25

Posts recomendados

#include <bits / stdc ++. h>
usando namespace std;

const int N = 100001;
int n, m;

vetor <int> adj [N], vis [N];

int calc (int p, int q)
{
	return lower_bound (adj [p] .begin (), adj [p] .end (), q + 1) -adj [p] .begin ();
}

int dfs (int p, int a)
{
	if (a == vis [p] .size ()) retorna 0;
	int & res = vis [p] [a];
	if (res) retorna res;
	return res = max (dfs (adj [p] [a], calc (adj [p] [a], p)) + 1, dfs (p, a + 1));
}

int main ()
{
	ios :: sync_with_stdio (0);
	cin >> n >> m;
	para (int i = 0; i <m; ++ i)
	{
		int a, b;
		cin >> a >> b;
		adj [a] .push_back (b);
		vis [a] .push_back (0);
		adj [b] .push_back (a);
		vis [b] .push_back (0);
	}
	para (int i = 1; i <= n; ++ i)
		sort (adj [i] .begin (), adj [i] .end ());
	para (int i = 1; i <= n; ++ i) 
		cout << (i == 1? "": "") << 1 + dfs (i, 0);
	cout << endl;
}

Olá pessoal, estou fazendo um trabalho na faculdade, preciso converter C++ para C alguém poderia me ajudar?

 

Ciclovias

A cidade de Nlogônia é mundialmente conhecida pelas suas iniciativas de preservação ambiental. Dentre elas, uma das que mais chama atenção é a existência de ciclovias em todas as ruas da cidade. Essa medida teve um sucesso tão grande, que agora a maioria dos moradores usa a bicicleta diariamente. Em Nlogônia, as interseções são numeradas de 1 até N. Cada rua liga duas interseções A e B e possui uma ciclovia entre A e B. Um caminho P de tamanho K é definido como uma sequência de interseções P1, P2, ...\ , PK, tal que para todo i, 1 ≤ i < K, existe uma ciclovia entre Pi e P_i+1. Arnaldo e Bernardo estavam passeando de bicileta pelas ruas de Nlognônia quando pensaram em um novo jogo. Nesse jogo, os dois partem de alguma interseção C e procuram o caminho P de maior tamanho que satisfaça a seguinte regra: as subsequências P1, P3, P5, \ldots , P2x + 1 \quad \quad P2, P4, P6, \ldots, P2x da sequência P devem ser ambascrescentes. Ganha o jogo aquele que encontrar o maior caminho. Bernardo te ligou pedindo ajuda para se preparar para o jogo. Com o mapa da cidade você deve encontrar o tamanho do maior caminho possível para todas as interseções iniciais possíveis, seguindo as restrições acima. No exemplo abaixo, o maior caminho possível para início na interseção 1 é P = (1, 3, 5, 4, 7) e para início na interseção 5 é P = (5, 3, 6) ou P = (5,4,7).

Entrada

A primeira linha contém dois inteiros N e M, representando respectivamente o número de interseções e o número de ruas. As M linhas seguintes contém dois inteiros A e B indicando que existe uma ciclovia entre A a B.

Saída

Seu programa deve produzir uma única linha, contendo N inteiros R1, R2, ... \ RN, onde Ri é o tamanho do maior caminho possível se o jogo começar na interseção i.

Restrições

1 ≤ N ≤ 105.

0 ≤ M ≤ \dfracN(N-1)2.

0 ≤ M ≤ 5 \times 105.

A ≠ B.

1 ≤ A, B ≤ N.

Não existem duas ciclovias iguais.

Informações sobre a pontuação

Em um conjunto de casos de teste equivalente a 20 pontos, N ≤ 7.

Em um conjunto de casos de teste equivalente a 40 pontos, N ≤ 100.

Em um conjunto de casos de teste equivalente a 60 pontos, N ≤ 1000

 

Exemplos

 

Entrada

5 5 1 5 1 3 1 2 2 5 4 5

Saída

4 4 4 2 2

      

Entrada

6 6 1 3 2 3 4 2 3 4 3 5 5 4

Saída

7 5 6 4 2 1

 

        

  • Curtir 1
Link para o comentário
Compartilhar em outros sites

1 hora atrás, devair1010 disse:

@Usuário 25    esse código contém erros , e nem em c++ está funcionando , então poste o enunciado desse exercício para sabermos qual o objetivo desse código . 

Oi obrigado pela ajuda amigo, o código acima é a resolução oferecida pelo site... que está C++, preciso converter para C, acabei de postar o enunciado da pergunta.

  • Obrigado 1
Link para o comentário
Compartilhar em outros sites

Crie uma conta ou entre para comentar

Você precisa ser um usuário para fazer um comentário

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!

Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.

Entrar agora

Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas comunidades sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×
×
  • Criar novo...