参考代码:
#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 人评分
C语言训练-大、小写问题 (C语言代码)浏览:2357 |
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:869 |
C语言程序设计教程(第三版)课后习题9.8 (Java代码)浏览:1642 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:669 |
数组输出 (C语言代码)--此题的题目描述有问题浏览:1817 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:482 |
WU-判定字符位置 (C++代码)浏览:1408 |
【金明的预算方案】 (C++代码)浏览:843 |
校门外的树 (C语言代码)浏览:702 |
C语言程序设计教程(第三版)课后习题9.1 (C语言代码)浏览:682 |