输入:10个整数,如 9 9 0 7 8 6 5 7 3 9
输出:统计每个数字出现的次数,并按数字的大小排序
0:1
3:1
5:1
6:1
7:2
8:1
9:3
一、C++版本
#include <iostream> #include <map> using namespace std; int main() { map<int, int> m; int input[10]; int i; for (i = 0; i < 10; i++) { cin >> input[i]; m[input[i]]++; } map<int,int>::iterator m_iter; for (m_iter = m.begin(); m_iter != m.end(); m_iter++) { cout<<m_iter->first<<":"<<m_iter->second<<endl; } return 0; }
1. 用map事半功倍
2. map中自动按key值升序排序
输出:
二、C版本(忽略cin,cout)
不如C++版本用map简洁,有点绕
#include <iostream> //#include <map> using namespace std; struct MyMap{ int key; int value; }; int main() { MyMap m[10]; //需要初始化为0 memset(m, 0, sizeof(MyMap)*10); int a[10]; cout<<"输入10个整数:"; for (int i =0; i < 10; i++) { cin>>a[i]; } //k相当于依次存到m里时的结尾位置 int k = 0; //遍历输入的每个数字 for (int i = 0; i < 10; i++) { //k等于0说明m里没有数据,直接存入 if (k == 0) { //当m里存入数据时,k的值需要往后移 m[k].key = a[i]; m[k].value++; k++; }else { //k不等于0时要从0依次比较到结尾位置k,有相同的则存入相应位置,如果到结尾也没用相同的则存入最后 int flag = 0; for (int j = 0; j < k; j++) { if (m[j].key == a[i]) { m[j].value++; flag = 1; break; } } if (flag == 0){ m[k].key = a[i]; m[k].value++; k++; } } } //对结果排序 for (int i = 0; i < 10; i++) { if (m[i].value == 0) break; for (int j = i+1; j < 10; j++) { if (m[i].key > m[j].key && m[j].value != 0) { MyMap tmpMap; tmpMap = m[i]; m[i] = m[j]; m[j] = tmpMap; } } } //输出结果 for (int i = 0; i < 10; i++) { if (m[i].value == 0) break; cout<<m[i].key<<":"<<m[i].value<<endl; } return 0; }
运行结果:
(完)