C语言排序并删除重复数字

描述
明明生成了NN个1到500之间的随机整数。请你删去其中重复的数字,即相同的数字只保留一个,把其余相同的数去掉,然后再把这些数从小到大排序,按照排好的顺序输出。

数据范围: 1 \le n \le 1000 \1≤n≤1000 ,输入的数字大小满足 1 \le val \le 500 \1≤val≤500
输入描述:
第一行先输入随机整数的个数 N 。 接下来的 N 行每行输入一个整数,代表明明生成的随机数。 具体格式可以参考下面的"示例"。
输出描述:
输出多行,表示输入数据处理后的结果

#include<stdio.h>
#include<string.h>
int n;
int nosamerl(int rl[10000], int n)
{
	int i, j;
	for (i = 0; i < n; i++)
		for (j = i + 1; j < n; j++)
			if (rl[i] == rl[j])
			{
				rl[j] = rl[j + 1];
				n-=1;
				j--;
			}
	return n;
}
void sortrl(int rl[10000],int n)
{
	int i,j;
	int k;
	for (i = 0; i < n-1; i++)
		for (j = 0; j < n-1-i; j++)
			if (rl[j] > rl[j + 1])
			{
				k = rl[j + 1];
				rl[j + 1] = rl[j];
				rl[j] = k;
			}
}
int main()
{
	scanf("%d", &n);
	int nosamerl(int rl[10000], int n);
	void sortrl(int rl[10000], int n);
	int i;
	int rl[1000];
	for (i = 0; i < n; i++)
	{
		scanf("%d", &(rl[i]));
		//printf("%d\n", rl[i]);
	}
	sortrl(rl, n);
    //n=nosamerl(rl, n);
	for (i = 0; i < n; i++)  
        if(rl[i]!=rl[i+1])
	    	printf("%d\n", rl[i]);
	return 0;
}
  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
链式基数排序是一种基于链表的排序算法,用于对数据进行多关键字排序。它的基本思想是将单个关键字拆分成若干项,并将每一项作为一个新的关键字进行排序。对于整数或字符串类型的关键字,可以将其拆分为单个数字或单个字母。 链式基数排序的具体步骤如下: 1. 定义链结构和链队列结构。 2. 初始化带头结点的链队列。 3. 判断带头结点的链队列是否为空,如果为空则说明排序完成。 4. 从最低位的关键字开始,将序列中的数据根据关键字的不同值分配到不同的队列中。 5. 按关键字从小到大(升序)收集起来。 6. 重复上述步骤,直到最高位分配—收集完成,此时序列有序。 下面是一个示例代码的实现: ```c #include <stdio.h> #include <stdlib.h> #define MAX_DIGIT 10 // 假设关键字的最大位数为10 // 定义链结构 typedef struct node { int data; struct node* next; } Node; // 定义链队列结构 typedef struct queue { Node* front; // 队头指针 Node* rear; // 队尾指针 } Queue; // 初始化带头结点的链队列 void initQueue(Queue* q) { q->front = q->rear = (Node*)malloc(sizeof(Node)); q->front->next = NULL; } // 判断带头结点的链队列是否为空 int isQueueEmpty(Queue* q) { return (q->front == q->rear); } // 带头结点的链队列入队操作 void enqueue(Queue* q, int data) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = data; newNode->next = NULL; q->rear->next = newNode; q->rear = newNode; } // 带头结点的链队列出队操作 int dequeue(Queue* q) { if (isQueueEmpty(q)) { printf("Error: Queue is empty\n"); exit(EXIT_FAILURE); } Node* temp = q->front->next; int data = temp->data; q->front->next = temp->next; if (q->rear == temp) { // 若删除的是最后一个结点,则修改队尾指针 q->rear = q->front; } free(temp); return data; } // 取关键字的某一位的值 int getDigit(int num, int digit) { int i; for (i = 0; i < digit; i++) { num /= 10; } return num % 10; } // 检索表中最大的值是几位数 int getMaxDigit(int* arr, int length) { int maxDigit = 1; int i; for (i = 1; i < length; i++) { if (arr[i > arr[i - 1]) { maxDigit = arr[i]; } } int digit = 0; while (maxDigit) { maxDigit /= 10; digit++; } return digit; } // 基数排序算法的实现 void radixSort(int* arr, int length) { int maxDigit = getMaxDigit(arr, length); int i, j, k; Queue queues

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值