参考代码:
#include<stdio.h> #include<stdlib.h> int l=0; int f(int hash[][2],int n); int main() { int n; scanf("%d",&n); int *s = (int *)malloc(n*sizeof(int)); for(int i=0;i<n;i++) scanf("%d",&s[i]); int hash[10000][2]={0}; int row; for(int i=0;i<n;i++) { //查找元素是否在hash表中 返回对应位置或应该插入的位置 row=f(hash,s[i]); hash[row][0]=s[i]; hash[row][1]++; } int index,temp; for(int i=0;i<l;i++) { index=i; for(int j=i+1;j<l;j++) if(hash[j][0]<hash[index][0]) index=j; temp=hash[i][0],hash[i][0]=hash[index][0],hash[index][0]=temp; temp=hash[i][1],hash[i][1]=hash[index][1],hash[index][1]=temp; } for(int i=0;i<l;i++) printf("%d %d\n",hash[i][0],hash[i][1]); } int f(int hash[][2],int n) { for(int i=0;i<10000;i++) if(hash[i][0]==0) { l++; return i; } else if(hash[i][0]==n) return i; }
0.0分
0 人评分
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:468 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:1031 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1156 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:655 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:669 |
1025题解浏览:736 |
Tom数 (C语言代码)浏览:555 |
数组输出 (C语言代码)浏览:703 |
母牛的故事 (C语言代码)浏览:451 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:728 |