Double pointeur en langage C - - modèle classique

Un peu plus chaque jour,Insister pour apporter de grands changements！！！

 

1.Supprimer le nombre spécifié dans la séquence

Lien vers le site Web de niuke：

https://www.nowcoder.com/practice/7bbcdd2177a445a9b66da79512b32dd7?tpId=107&&tqId=33379&rp=1&ru=/ta/beginner-programmers&qru=/ta/beginner-programmers/question-rankinghttps://www.nowcoder.com/practice/7bbcdd2177a445a9b66da79512b32dd7?tpId=107&&tqId=33379&rp=1&ru=/ta/beginner-programmers&qru=/ta/beginner-programmers/question-ranking

Description

Il y a une séquence d'entiers （ Il peut y avoir des entiers en double ）, Supprime maintenant un entier spécifié , Sortie séquence après suppression d'un nombre spécifié , Les positions avant et arrière des nombres non supprimés dans la séquence n'ont pas changé .

Champ d'application des données： La longueur de la séquence et les valeurs dans la séquence sont toutes deux satisfaites  1≤n≤50

Description des entrées：

Saisissez un entier sur la première ligne(0≤N≤50).

Entrée de la deuxième ligneNNombre entier,Entrez les espaces séparésNNombre entier.

Ligne 3 entrez un entier que vous souhaitez supprimer .

Description des produits：

Sortie en une seule ligne, Supprimer la séquence après le nombre spécifié .

Exemple1

Entrée：

6

1 2 3 4 5 9

4
Produits：1 2 3 5 9

Exemple2

Entrée：

5

1 2 3 4 6

5

Produits：1 2 3 4 6

Idées：

 Définir deux variables, Tous les indices du tableau sont 0Début de la position,i La variable traverse tout le tableau ,j Les variables sont utilisées pour stocker des éléments qui ne sont pas supprimés ,Quandi Après avoir trouvé l'élément supprimé i Continuer l'accès en arrière ,j Non. , Quand ce n'est pas l'élément à supprimer ,L'indice esti Les éléments de jIndice,Et puisjContinuez..

#include<stdio.h>

int main()
{
    int n = 0;
    int arr[50] = { 0 };
    scanf("%d", &n);
    int i = 0;
    for (i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }
    int del = 0;
    int j = 0;
    scanf("%d", &del);
    for (i = 0; i < n; i++)
    {
        if (arr[i] != del)
        {
            arr[j++] = arr[i];
        }
    }
    for (i = 0; i < j; i++)
    {
        printf("%d ", arr[i]);
    }

    return 0;
}

2. Suppression du poids dans la séquence

Lien vers le site Web de niuke：

https://www.nowcoder.com/practice/6564a2f6e70f4153ad1ffd58b2b28490?tpId=107&&tqId=33380&rp=1&ru=/ta/beginner-programmers&qru=/ta/beginner-programmers/question-rankinghttps://www.nowcoder.com/practice/6564a2f6e70f4153ad1ffd58b2b28490?tpId=107&&tqId=33380&rp=1&ru=/ta/beginner-programmers&qru=/ta/beginner-programmers/question-ranking

Description

EntréenUne séquence d'entiers,Une opération de déstockage est nécessaire pour cette séquence.C'est ce qu'on appelle le dégraissage, Est un entier pour chaque répétition dans cette séquence ,Ne laissez que la première occurrence de ce nombre,Supprimer les autres emplacements.

Description des entrées：

L'entrée contient deux lignes,La première ligne contient un entier positifn（1 ≤ n ≤ 1000）,Représente le nombre de chiffres dans la séquence de la deuxième ligne;La deuxième ligne contient:nNombre entier（Champ d'application1~5000）,Séparer par des espaces.

Description des produits：

Sortie en une seule ligne, Sortie des chiffres après le dédoublement dans l'ordre d'entrée ,Séparer par des espaces.

Exemple1

Entrée：

5

10 12 93 12 75

Produits：

10 12 93 75

Idées：

 

#include<stdio.h>

int main()
{
	int n = 0;
	scanf("%d", &n);
	int arr[1000] = { 0 };
	int i = 0;
	for (i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}
	for (i = 0; i < n; i++)
	{
		int j = 0;
		for (j = i + 1; j < n; j++)
		{
			if (arr[i] == arr[j])
			{
				int k = 0;
				for (k = j; k < n - 1; k++)
				{
					arr[k] = arr[k + 1];
				}
				n--;
				j--;
			}
		}
	}
	for (i = 0; i < n; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

 

3.Fusion de séquences ordonnées：

Lien vers le site Web de niuke：

https://www.nowcoder.com/practice/a9e943b0dab142759807d0cfb6863897?tpId=107&&tqId=33381&rp=1&ru=/ta/beginner-programmers&qru=/ta/beginner-programmers/question-rankinghttps://www.nowcoder.com/practice/a9e943b0dab142759807d0cfb6863897?tpId=107&&tqId=33381&rp=1&ru=/ta/beginner-programmers&qru=/ta/beginner-programmers/question-ranking

Description

Entrez deux séquences ascendantes,Fusionner les deux séquences en une séquence ordonnée et sortir.

Champ d'application des données：1≤n,m≤1000  , La valeur dans la séquence satisfait ：0≤val≤30000 

Description des entrées：

L'entrée contient trois lignes,

La première ligne contient deux entiers positifsn, m,Séparer par des espaces.nIndique le nombre de chiffres dans la première séquence ascendante de la deuxième ligne,mIndique le nombre de chiffres dans la deuxième séquence ascendante de la troisième ligne.

La deuxième ligne contient:nNombre entier,Séparer par des espaces.

La troisième ligne contientmNombre entier,Séparer par des espaces.

Description des produits：

Sortie en une seule ligne,La longueur de sortie estn+mSéquence ascendante de,C'est - à - dire que la longueur estnLa séquence ascendante et la longueur demLes éléments de la séquence ascendante sont réarrangés et fusionnés.

Exemple1

Entrée：

5 6

1 3 7 9 22

2 8 10 17 33 44
Produits：1 2 3 7 8 9 10 17 22 33 44

Idées：

 

#include<stdio.h>

int main()
{
    int arr1[1000] = { 0 };
    int arr2[1000] = { 0 };
    int arr3[2000] = { 0 };
    int n = 0;
    int m = 0;
    scanf("%d%d", &n, &m);
    int i = 0;
    for (i = 0; i < n; i++)
    {
        scanf("%d", &arr1[i]);
    }
    for (i = 0; i < m; i++)
    {
        scanf("%d", &arr2[i]);
    }
    i = 0;
    int j = 0;
    int k = 0;
    while (i < n && j < m)
    {
        if (arr1[i] < arr2[j])
        {
            arr3[k++] = arr1[i++];
        }
        else
        {
            arr3[k++] = arr2[j++];
        }
    }
    if (i == n)
    {
        for (; j < m; j++)
        {
            arr3[k++] = arr2[j];
        }
    }
    else
    {
        for (; i < n; i++)
        {
            arr3[k++] = arr1[i];
        }
    }
    for (i = 0; i < n + m; i++)
    {
        printf("%d ", arr3[i]);
    }

    return 0;
}