C语言--排列数据的问题

题目要求:

输入要求:第一行包含一个正整数n,表示老师给出的序列有n个数。接下来有n行,每行一个正整数k,为序列中每一个元素的值。(1 ≤ n ≤ 105,1 ≤ k ≤ n)。

输出要求:输出一行,为去重排序后的序列,每个数后面有一个空格。(从小到大排列)。

解题思路:

分析要求,得出思路:先创建一个数组用来存放将要输入的数字;之后输入数字的个数n;输入数字存放到数组中;排序;输出。

排序介绍两种方法:1.将输入的数字作为数组元素的下标,数组元素赋值为1,之后依次遍历数组,打印非0元素的下标(正好解决了重复数字的问题);2.将输入的数字同时作为数组元素和数组元素的下标,之后遍历数组,打印非0元素。

代码实现:

//第一种方法
#include<stdio.h>

int main()
{
	int n = 0;
	int arr[100000] = { 0 };

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

//第二种方法
#include<stdio.h>

int main()
{
	int n = 0;
	int arr[100000] = { 0 };

	scanf("%d", &n);
	int i = 0;
	int tem = 0;
	for (i = 0; i < n; i++)
	{
		scanf("%d", &tem);
		arr[tem] = tem;
	}
	for (i = 0; i < n; i++)
	{
		if (arr[i])
			printf("%d ", arr[i]);
	}
	return 0;
}

上一篇:pyton之字典的使用


下一篇:指针 比较三个数字大小,并且排序