![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
跟包叔一起学习
辗转很久,还是写写博客吧。
展开
-
xmu_1004
#include#includeusing namespace std;int num[1000001];int main(){ int N; cin>>N; multiset ms; for(int i=0;i { cin>>num[i]; ms.insert(num[i]); } multiset::iterator it; for(it=ms.begin();it!=ms.end();i原创 2014-01-06 10:14:17 · 592 阅读 · 0 评论 -
xmu_1005
本题是求全排列的,本来我不会,看来别人的代码才会的:下面是别人的解释:1. 排列 1 2 ; 1 2 、和 2 1 2. 排列 1 2 3; 1 2 3 、1 3 2、2 1 3、2 3 1、3 1 2 、3 2 1 上面的可以看作 1(2 3 )、2 (1 3 )、3 (1 2)其中( a b )表示a和b两个数的排列3. 排列 1 2 3 4 ,就有4!= 24种了可以看作 1 (2 3原创 2014-01-06 10:14:19 · 535 阅读 · 0 评论 -
xmu_1006大数相加
下面是厦大OJ上的1006大数相加问题,大数相加是很典型的C++ 算法,主要是因为C++中 long int数不够大,如果碰到很大的两个数相加或相乘就会出问题了,我的思想是把每个大数当作一个字符串来看,然后从低位到高位一次计算,AC的时候要注意两点,第一,给定的字符串长度是否够长,本题中要可以容纳1001个字符以上(因为大数范围是(01000)还是长一些保险,第二点是要注意最高位的进位问题。/**原创 2014-01-06 10:14:21 · 586 阅读 · 0 评论