栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

去除数组中的重复元素并排序输出

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

去除数组中的重复元素并排序输出

在写CCF题目的时候,遇到一个不会的问题(当然大部分我都不会),有一点点思路,但似乎是错误的,或者很麻烦,跟别人大佬的比简直微不足道,但是我的思路中需要这个功能,谨记录,封装之。

	void delsame(int n,int a[])
	{
    	int i,x,j,t;
    	bool f;	// 用来标记读入的元素是否出现过
    	int k = 0;	// 表示目前数组中实际不重复的元素个数 
    	for(i = 0 ; i < n ; i++)
    	{
    		x=a[i];
    		//判断x在a数组中是否存在(a数组有k个元素)
    		f = false;	// 假设a数组中没有元素x
    		// 循环a数组的k的元素 
    		for(j = 1 ; j < k ; j++)
    		{
    			if(a[j] == x)
    			{
    				f = true;
    				break;	// 停止当前循环 
    			}
    		}
    		
    		// 如果数组a中没有元素x,则将x存入数组
    		if(f == false)
    		{
    			a[k] = x;
    			k++;
    		} 
    	}
    	
    	// 排序
    	for(i = 1 ; i < k ; i++)
    	{
    		for(j = 0 ; j <= k - i - 1 ; j++)
    		{
    			if(a[j] > a[j + 1])
    			{
    				t = a[j];
    				a[j] = a[j + 1];
    				a[j + 1] = t;
    			}
    		} 
    	}
    	
    	cout << k <
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/286878.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号