题解 | #Simple Sorting#

Simple Sorting

https://www.nowcoder.com/practice/139761e0b59a405786898b7f2db9423f

#include <iostream>
#include <cstring> 
#include <algorithm>
#include <math.h>
#include <string.h> 
#include <stdlib.h>
using namespace std;
#define MAX 1001
int main(){
	int n;
	cin >> n ;
	int a[MAX];

	for (int i = 0; i < n; i++)
		cin >> a[i];

	sort(a,a+n);
	int j, k;
	for(int i = 0; i < n; i++){
		if (a[i] == a[i+1]){
			j = i+1;
			while(a[j] == a[i]) j++;	//找到i之后第一个不等于a[i]的值
			for(k = i+1; j < n; k++){
				a[k] = a[j++];
			}
		}
		n = k;	
	}
	for (int i = 0; i < n; i++)
		cout<<a[i]<<" ";
}

全部评论

相关推荐

只写bug的程序媛:人家说一本以上,不是及以上
点赞 评论 收藏
分享
02-17 20:43
西北大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务