我是菜鸟 之输入几个数,在数组中去重并且统计出现的次数
2015-12-23 15:54
435 查看
想到一个问题:输入组数字,如何去重并且统计出现的次数呢?
最早想到的是:N个数遍历查找N次,但这种算法的复杂度较高且不灵活。
于是辣鸡的我想了这个办法:
最早想到的是:N个数遍历查找N次,但这种算法的复杂度较高且不灵活。
于是辣鸡的我想了这个办法:
#include<stdio.h> #include<stdlib.h> int main() { int flag=0; int b[100],n,N=0; //这里的数组b中存着要处理的数,N是有N个不同的数 int a[100][2]={0}; //数组a中存着对应的值和出现次数 scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&b[i]); for(int j=0;j<N;j++) { flag=0; if(a[j][0]==b[i]) { flag=1; a[j][1]++; break; } } if(flag==0) {a [1]=1; a[N++][0]=b[i];} } for(int i=0;i<N;i++) printf("%d %d\n",a[i][0],a[i][1]); return 0; }
相关文章推荐
- Briefs 1.3.3 mac 下好用的 iOS 原型制作工具 简体中文完美汉化版 最新版
- web移动端开发-将网站分享朋友圈、微信空间、朋友圈功能
- OpenCv haar+SVM训练的xml检测人头位置
- mysql远程连接
- PHP连接mysql数据库demo
- win7系统在哪里设置鼠标?win7设置鼠标方法介绍
- 服务器响应
- Yocto tips (17): Yocto License问题:restricted license not whitelisted in LICENSE_FLAGS_WHITELIST
- Android 常用API总结
- 改变导航栏上面系统自己带的返回按钮及颜色
- MySQL常用命令
- iOS 7: 使用Base64编解码NSData和NSString对象
- windows重叠模式
- 如何在阿里云服务器搭建FTP服务器,在本地电脑连接并操作
- mysql5.6安装mysql-workbench
- 国家语言代码
- java多线程问题总结
- swift学习之基础语法
- 定时器的实现
- Habber - IOS XMPP 客户端 教程 (终)总结与反思