| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 529 人关注过本帖
标题:C语言题目请求分析
只看楼主 加入收藏
吕鹏
Rank: 1
等 级:新手上路
帖 子:5
专家分:5
注 册:2011-7-27
结帖率:100%
收藏
 问题点数:0 回复次数:7 
C语言题目请求分析
请编写函数fun,函数的功能是:去除一维数组中所有相同的数,使之只剩一个。数组已按从大到小的排列,函数返回值是去除后数组的个数。
列如:
    一维数组是:2 2 2 3 3 4 4 5  6 6  6 6 6 7 7 8 9
    完成后是:2 3 4 5 6 7 8 9
搜索更多相关主题的帖子: C语言 
2011-07-28 00:17
懒懒的小幽
Rank: 2
等 级:论坛游民
帖 子:6
专家分:31
注 册:2011-7-1
收藏
得分:0 
定义一个 数组 把要处理的 一维数组的第一个成员 赋值到 你定义的数组第一个成员中 然后与一维数组后面的成员比较 相同的去掉 不同的赋值到你定义的数组中 用递归把你定义的数组中的值与 一维数组中的值对比
2011-07-28 06:36
edgar_wang
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:64
专家分:178
注 册:2011-7-24
收藏
得分:0 
楼上正解,比较后也可直接输出。
2011-07-28 06:49
lzt9929
Rank: 3Rank: 3
来 自:临沂
等 级:论坛游侠
帖 子:59
专家分:136
注 册:2011-7-23
收藏
得分:0 
定义这个数组。在数组里进行比较,后一个和前一个比较,不同的留下,相同的去掉。然后输出即可
2011-07-28 07:09
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
程序代码:
#include <stdio.h>
#include <string.h>
char mem[1000] = {0};

int main()
{
    int i,j,k;
    int n = 0,num = 0;
    while(EOF != scanf("%d",&n))
    {
        while(n--)
        {
            scanf("%d",&num);
            mem[num]++;
        }
        for(i = 0;i<1000;i++)
        {
            if(mem[i] != 0)
                printf("%d ",i);
        }
        memset(mem,0,sizeof(mem));
        printf("\n");
    }
    return 0;
}
/*
17
2 2 2 3 3 4 4 5  6 6  6 6 6 7 7 8 9
*/
2楼的优点慢了   散列表是最快的  时间复杂度为 O(1000)

                                         
===========深入<----------------->浅出============
2011-07-28 08:33
吕鹏
Rank: 1
等 级:新手上路
帖 子:5
专家分:5
注 册:2011-7-27
收藏
得分:0 
太谢谢哥哥姐姐了
2011-07-28 09:49
吕鹏
Rank: 1
等 级:新手上路
帖 子:5
专家分:5
注 册:2011-7-27
收藏
得分:0 
假如果,一维数组的排列不是从小到大,而是乱排呢??
2011-07-28 09:58
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
无所谓  你可以去试试

                                         
===========深入<----------------->浅出============
2011-07-28 11:24
快速回复:C语言题目请求分析
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.032526 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved