参考代码:
#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语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:703 |
求圆的面积 (C语言代码)浏览:1667 |
母牛的故事 (C语言代码)浏览:715 |
打印十字图 (C语言代码)浏览:2701 |
A+B for Input-Output Practice (C语言代码)浏览:458 |
Tom数 (C语言代码)浏览:492 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:486 |
大神老白 (C语言代码)浏览:600 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:672 |
敲七 (C++代码)浏览:1050 |