ccf-csp 201503-2 数字排序
给定 n 个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。
输入格式
输入的第一行包含一个整数 n，表示给定数字的个数。
第二行包含 n 个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。
输出格式
输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。
按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。
数据范围
1≤n≤1000，
给出的数都是不超过 1000 的非负整数。
输入样例：
12
5 2 3 3 1 3 4 2 5 2 3 5
输出样例：
3 4
2 3
5 3
1 1
4 1
代码如下，后面有解释
#include <iostream> #include <vector> #include <algorithm> using namespace std; const int N = 1010; int cnt[N]; bool cmp(int a,int b) { return (cnt[a] > cnt[b]) ? true : cnt[a] == cnt[b] ? (a < b) : false; } int main() { int n; scanf("%d",&n); for(int i = 0 ; i < n ; i ++){ int x; scanf("%d",&x); cnt[x]++; } vector<int> res; for(int i = 0 ; i <= 1000 ; i ++){ if(cnt[i]) res.push_back(i); } sort(res.begin(),res.end(),cmp); int count = res.size(); for(int i = 0 ; i < count ; i++) cout << res[i] <<' '<< cnt[res[i]]<<endl; //c++11中auto关键字,也可以这样写 //for(auto x : res) cout << x << ' ' << cnt[x] << endl; return 0; }
c++中sort 函数用法
sort ( start , end , 排序方法) 默认的是从小到大排序 //实现从大到小排序 bool cmp(int a,int b) { return a > b; }
三目运算符
对于条件表达式b ? x : y; 先计算条件b，然后进行判断。 如果b的值为true，计算x的值，运算结果为x的值; 否则，计算y的值，运算结果为y的值。
//解释一下代码中的三目运算符 return (cnt[a] > cnt[b]) ? true : cnt[a] == cnt[b] ? (a < b) : false; //先判断cnt[a]是否大于cnt[b] //如果cnt[a] >cnt[b] ,则返回true //否则判断 cnt[a] == cnt[b] //如果相等，按题意先返回小的那个值，否则返回false
c++ vector容器简介
声明 #include <vector> 头文件 vector<int> a; 相当于一个长度动态变化的int数组 vector<int> b[233]; 相当于第一维长233，第二位长度动态变化的int数组 struct rec{…}; vector<rec> c; 自定义的结构体类型也可以保存在vector中 size/empty size函数返回vector的实际长度（包含的元素个数）， empty函数返回一个bool类型，表明vector是否为空。 二者的时间复杂度都是O(1)。 所有的STL容器都支持这两个方法，含义也相同，之后我们就不再重复给出。 clear clear函数把vector清空。 迭代器 迭代器就像STL容器的“指针”，可以用星号“*”操作符解除引用。 一个保存int的vector的迭代器声明方法为： vector<int>::iterator it; vector的迭代器是“随机访问迭代器” 可以把vector的迭代器与一个整数相加减，其行为和指针的移动类似。 可以把vector的两个迭代器相减，其结果也和指针相减类似，得到两个迭代器对应下标之间的距离。 begin/end begin函数返回指向vector中第一个元素的迭代器。 例如a是一个非空的vector，则*a.begin()与a[0]的作用相同。 所有的容器都可以视作一个“前闭后开”的结构，end函数返回vector的尾部，即第n个元素再往后的“边界”。*a.end()与a[n]都是越界访问，其中n=a.size()。 下面两份代码都遍历了vector<int>a，并输出它的所有元素。 for (int I = 0; I < a.size(); I ++) cout << a[i] << endl; for (vector<int>::iterator it = a.begin(); it != a.end(); it ++) cout << *it << endl; front/back front函数返回vector的第一个元素，等价于*a.begin() 和 a[0]。 back函数返回vector的最后一个元素，等价于*==a.end() 和 a[a.size() – 1]。 push_back() 和 pop_back() a.push_back(x) 把元素x插入到vector a的尾部。 b.pop_back() 删除vector a的最后一个元素。
最后:写的博客比较随性,供自己学习巩固,也接受大家的批评和指正！
