C/C++如何声明一个长度超过1000000（一百万）的数组 当我在Dev c++里写了类似这样的函数#include <bits/stdc++.h> using namespace std; int main(){ int t[1000][1000]={0}; //长度100万 cout<<t[1]; return 0; }编译器直接崩溃，从头开始一句一句添加，排除了很久，一度怀疑人生。最后终于发现问题在于中间的int t[1000][1000]={0};那一句。由于这个数组申明在函数内部，属于局部变量，存放在了栈上，但是数组占用的内存大小：1000000=1000 x 1000 然后乘以int型数据长度1000 x 1000 x 4byte 约等于4M,而栈的默认内存空间为1M左右，所以会导致内存溢出所以，如果要解决这个问题，可以将数组申明在全局存储区或堆上即可第一种：申明为全局变量#include <bits/stdc++.h> using namespace std; int t[1000][1000]={0}; //申明为全局变量 int main(){ cout<<a[1][1]; return 0; }或者第二种（我也不太懂的）方法：存放在堆上#include<bits/stdc++.h> using namespace std; int main(){ int *t; t = new int[1000][1000];//存放在堆上 cout<<t[1][1]; return 0; }

【CCF】工资计算 问题描述　　小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算：　　1） 个人所得税起征点为3500元，若S不超过3500，则不交税，3500元以上的部分才计算个人所得税，令A=S-3500元；　　2） A中不超过1500元的部分，税率3%；　　3） A中超过1500元未超过4500元的部分，税率10%；　　4） A中超过4500元未超过9000元的部分，税率20%；　　5） A中超过9000元未超过35000元的部分，税率25%；　　6） A中超过35000元未超过55000元的部分，税率30%；　　7） A中超过55000元未超过80000元的部分，税率35%；　　8） A中超过80000元的部分，税率45%；　　例如，如果小明的税前工资为10000元，则A=10000-3500=6500元，其中不超过1500元部分应缴税1500×3%=45元，超过1500元不超过4500元部分应缴税(4500-1500)×10%=300元，超过4500元部分应缴税(6500-4500)×20%=400元。总共缴税745元，税后所得为9255元。　　已知小明这个月税后所得为T元，请问他的税前工资S是多少元。输入格式　　输入的第一行包含一个整数T，表示小明的税后所得。所有评测数据保证小明的税前工资为一个整百的数。输出格式　　输出一个整数S，表示小明的税前工资。样例输入9255样例输出10000评测用例规模与约定　　对于所有评测用例，1 ≤ T ≤ 100000。可以暴力破解，不要被数学蒙蔽了双眼另外注意审题，看清楚工资的计算法#include <bits/stdc++.h> using namespace std; int t,a,tax; int main(){ cin>>tax; for(int i=1;i<=1000000;i++) { a=i-3500; if(i <= 3500){ t = i; }else if(a<=1500){ t = i - a*0.03; }else if(a>1500 && a<=4500){ t = i - 1500*0.03 - (a-1500)*0.1; }else if(a>4500 && a<=9000){ t = i - 1500*0.03 - 3000*0.1 - (a-4500)*0.2; }else if(a>9000 && a<=35000){ t = i - 1500*0.03 - 3000*0.1 - 4500*0.2 - (a-9000)*0.25; }else if(a>35000 && a<=55000){ t = i - 1500*0.03 - 3000*0.1 - 4500*0.2 - 26000*0.25 - (a-35000)*0.3; }else if(a>55000 && a<=80000){ t = i - 1500*0.03 - 3000*0.1 - 4500*0.2 - 26000*0.25 - 20000*0.3 - (a-55000)*0.35; }else{ t = i - 1500*0.03 - 3000*0.1 - 4500*0.2 - 26000*0.25 - 20000*0.3 - 25000*0.35 - (a-80000)*0.45; } if(t == tax){ cout<<i<<endl; return 0; } } return 0; }

【CCF】数字排序 问题描述　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式　　输入的第一行包含一个整数n，表示给定数字的个数。　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出格式　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。样例输入125 2 3 3 1 3 4 2 5 2 3 5样例输出3 42 35 31 14 1评测用例规模与约定　　1 ≤ n ≤ 1000，给出的数都是不超过1000的非负整数。#include <bits/stdc++.h> using namespace std; int num[1001]; int a[1001][2]={0}; void swap(int a[2],int b[2]){ int temp; for(int i=0;i<=1;i++){ temp = a[i]; a[i] = b[i]; b[i] = temp; } } int main(){ //freopen("./input/szpx.txt","r",stdin) ; int n,i,j; cin>>n; for(i=0;i<n;i++) cin>>num[i]; //整理数据存入 a[][]数组中 第一维是数字，第二维是次数 //个人喜好，用一维也行 for(i=0;i<n;i++){ for(j=1;j<=1000;j++){ //数字是从小到大的 if(num[i] == j){ a[j][0] = j; a[j][1] ++ ; } } } for(i=1;i<=1000;i++){ //查看哪个数的次数最多 for(j=i;j<=1000;j++){ //次数不相同 if(a[j][1] > a[i][1]){ //把次数由大到小排序 swap(a[i],a[j]); } //如果次数相同 while(a[i][1] == a[j][1]) { if(a[i][0] > a[j][0]){ swap(a[i],a[j]); } break; } } } //输出 for(i=1;i<=n && a[i][0]!=0;i++){ cout<<a[i][0]<<' '<<a[i][1]<<endl; } return 0; }

【CCF】最大波动 问题描述　　小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式　　输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。　　第二行包含n个正整数，依次表示每天的收盘价格。输出格式　　输出一个整数，表示这只股票这n天中的最大波动值。样例输入62 5 5 7 3 5样例输出4样例说明　　第四天和第五天之间的波动最大，波动值为|3-7|=4。评测用例规模与约定　　对于所有评测用例，2 ≤ n ≤ 1000。股票每一天的价格为1到10000之间的整数。简单的一题，没什么说的#include <bits/stdc++.h> using namespace std; int main(){ int max,temp; int i,j,n,a[1001]; cin>>n; for(i=1;i<=n;i++){ cin>>a[i]; while(i>1){ j=i-1; temp = abs(a[i]-a[j]); max = temp>max ? temp:max; //三目运算，和if/else本质相同 break; } } cout<<max; return 0; }

【CCF】分蛋糕 问题描述　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。　　请问当小明的蛋糕分完时，总共有多少个朋友分到了蛋糕。输入格式　　输入的第一行包含了两个整数n, k，意义如上所述。　　第二行包含n个正整数，依次表示a1, a2, …, an。输出格式　　输出一个整数，表示有多少个朋友分到了蛋糕。样例输入6 92 6 5 6 3 5样例输出3样例说明　　第一个朋友分到了前3块蛋糕，第二个朋友分到了第4、5块蛋糕，第三个朋友分到了最后一块蛋糕。评测用例规模与约定　　对于所有评测用例，1 ≤ n ≤ 1000，1 ≤ k ≤ 10000，1 ≤ ai ≤ 1000。坑点这一题的坑点（其实也是我没有注意审题）在于要求的是把编号最小的分给小朋友，而不是重量最小的。另外，题目要考虑最后一名小朋友，如果最后一名小朋友的蛋糕重量小于K但是大于0，也算是分到了蛋糕。不过我觉得队最后一名小朋友来说有失公正:)#include <stdio.h> #include<iostream> using namespace std; int main() { int n,k; int a[1000] = {0}; int temp; int all=0; int num=0; scanf("%d",&n); scanf("%d",&k); for(int i=0;i<n;i++) { scanf("%d",&a[i]); } //得到a[]数组 for(int i=0;i<n;i++) { all = a[i] + all; if(all >= k){ all = 0; num++; } if(i == n-1 && all > 0) { num++; } } printf("%d",num); return 0; }

【CCF】火车购票 题目问题描述　　请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。　　购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在编号最小的几个空座位中（不考虑是否相邻）。　　假设初始时车票全部未被购买，现在给了一些购票指令，请你处理这些指令。输入格式　　输入的第一行包含一个整数n，表示购票指令的数量。　　第二行包含n个整数，每个整数p在1到5之间，表示要购入的票数，相邻的两个数之间使用一个空格分隔。输出格式　　输出n行，每行对应一条指令的处理结果。　　对于购票指令p，输出p张车票的编号，按从小到大排序。样例输入42 5 4 2样例输出1 26 7 8 9 1011 12 13 143 4样例说明　　1) 购2张票，得到座位1、2。　　2) 购5张票，得到座位6至10。　　3) 购4张票，得到座位11至14。　　4) 购2张票，得到座位3、4。评测用例规模与约定　　对于所有评测用例，1 ≤ n ≤ 100，所有购票数量之和不超过100。思路当初废了九牛二虎之力，想使用二维数组一行行地判断，总代码有一百多行，费时费心费力不讨好。后来网上搜了一下，发现有人利用C++中队列（queue）的特性给出了更好的解法，于是以此思路类推，写出了以下代码代码#include <bits/stdc++.h> using namespace std; queue<int> m[21]; int n,num; int i,j,row; int main(){ //freopen("input/trainticket.txt","r",stdin); //模拟输入，记得提交前关闭 for(row=1,j=1;row<=20;row++){ //初始化队列 m[row].push(j++); m[row].push(j++); m[row].push(j++); m[row].push(j++); m[row].push(j++); } cin>>n; //购票行数 for(i=1;i<=n;i++){ cin>>num; //购票数 bool find = false; //查找连续座位 for(row=1;row<=20;row++){ if(m[row].size() >= num){ //当前队列可用 find = true; //已找到位置 for(j=0;j<num;j++){ cout<<m[row].front()<<" "; m[row].pop(); //删除最早进入队列的元素 } break; } } //不连续座位 if(!find){ for(row=1;row<=20;row++){ while(!m[row].empty() && num>0){ //一直判断到num为0 cout<<m[row].front()<<' '; m[row].pop(); num--; } } } cout<<endl; } return 0; }引用：http://blog.csdn.net/moilk_nepho/article/details/52950519

C/C++模拟标准数据输入 通常在比赛中，设计好算法和程序后，要在调试环境（例如VC等）中运行程序，输入测试数据，当能得到正确运行结果后，才将程序提交到考试系统中。但由于调试往往不能一次成功，每次运行时，都要重新输入一遍测试数据，对于有大量输入数据的题目，输入数据需要花费大量时间。 使用freopen函数可以解决测试数据输入问题，避免重复输入，不失为一种简单而有效的解决方法。下面给出一个模版，其他地方不需要动，直接在中间写代码就可以了：#include <stdio.h> // 实际使用中发现freopen也包含在iostream.h中，C++代码#include <iostream.h>即可。 //#include <bits/stdc++.h> //这个是个万能头文件，包含了一大堆。。所以有的时候只需要这一个头文件就够了 int main() { freopen("example.txt", "r", stdin); //输入 //freopen("example.txt", "w", stdout); /* 相当于控制台输入输出 */ fclose(stdin); //fclose(stdout); return 0; } 摘自：http://blog.csdn.net/imxiangzi/article/details/45916875

【浴室沉思】人的一生 这段文字是网上看到的，虽然已经很老了，但是每个不同的时间段看，都会有不一样的感悟。愿你走出半生，归来仍少年 26岁，你看着身边的人都结了婚 婚礼的份子钱逐年递增 春节回家，父母从带你串亲戚 变成了带你去见相亲对象 见了十几个姑娘 你每次都觉得和那个她比 差了一点 28岁那年，你遇到了一个和你遭遇差不多的姑娘 你们有一搭没一搭的聊着 她说：你还不错 你喝了一口可乐说：你也是 你还不确定喜不喜欢她 双方家长就已经摆好了订婚宴 结婚的前一周，你和朋友出去喝酒 你说，不想结婚 朋友说，你啊，就是想太多。谁不是这么过来的？ 29岁，你们终于结了婚 婚礼办的不大不小，朋友来的不多不少 攒了几年想要去实现理想的钱 搭在了这一场百人的私人庙会上 婚礼进行到中间 司仪带着标准的商业化微笑 对着台下的亲朋喊道 要不要让他们亲一个！ 台下那些人跟着一起起哄 不知道为什么 你简简单单的亲了一口 俩人恢复到了一开始的站位 你小声说了一句：我爱你 那个昨天还看不惯你倒腾模型的新娘 愣了一下说：我也爱你 你不确定她是不是对你说的 就像你不确定是不是对她说的一样 婚礼结束后，并没有你想象的浪漫 你听着外屋的新娘一笔一笔的算着份子钱 想着不过才两年，怎么就变成这样了 想着想着，洞房夜就睡着了 30岁，她怀孕了 辞掉了工作，在家养胎 你在公司逐渐有了点地位 手里管着十来个人 独立负责一个项目 结婚前陪嫁的那辆20万左右的车 也变成了你一个人的独享 但你依然不敢放松 每次加班 电话那头都是抱怨与委屈 但你不能争辩什么 谁让她怀了你的孩子 在这一刻 不论是她的父母还是你的父母 都无条件的站在这一边 31岁，孩子落地了 前前后后连孕检带住院费花了10万块钱 不过无所谓 你看着你的孩子，怎么看怎么喜欢 高兴的仿佛这是你的新生 32岁，这是人生最不愿意重复的一年 平均睡眠3小时 孩子每一个小时都要闹腾一次 第二天拖着睡不醒的眼睛去上班 老板说你上班不干活 回家媳妇说你不干活 你想了半天不明白，那谁干活呢？ 那辆开了3年的车 成为了你真正的家 你不在抱怨路上拥堵的交通 你甚至开始希望 再多堵一会 回到家，你关了发动机 在车上点了一根烟 这是你每天最幸福的十分钟 车前是功名利禄，车尾是柴米油盐 35岁 你因为身体越来越差 加班越来越少 晋升的速度也越来越缓慢 那天下班，媳妇告诉你 孩子要上幼儿园了 双语的一个月3000 你皱了皱眉头，那边就已经不耐烦了 “四单元的老王家孩子，一个月6000” “你已经这样了，你想让孩子也输？” 你没说话，回屋给媳妇转了6000块钱 这笔钱，你原本打算给自己过个生日，买个新电脑 38岁，孩子上了一年级 老师说一年级最关键，打好基础很重要 你笑着说，是是是，老师您多照顾 新生接待的老师看着你不明事理的脸 给你指了一条明路 “课外辅导班，一个月2200” 40岁的时候，孩子上了三年级 老师说，三年级，最关键，承上启下很重要 你笑着说：是是是，正打算再报个补习班 44岁，孩子上了初中 有一天回到家，她对你说 爸爸，我想学钢琴 你没什么犹豫的 你以为这些年，你已经习惯了 但那句“爸爸现在买不起”你始终说不出口 好在孩子比较懂事 她说：爸爸没事，要不我先学陶笛也可以 你看着这么懂事的孩子，却开心不起来 46岁，孩子上了一个不好不差的高中 有一天你在开会，接到了老师的电话 电话里说你的孩子在学校打架了 叫你去一趟 你唯唯诺诺的 和那个比你还小5岁的领导请了个假 到学校又被老师训了一通 无非台词就是那一句 你们做家长的就知道工作，能不能陪陪孩子 你看着这个老师，有点可笑 好像当时说： 家长在外辛苦点 多赚点钱让孩子多补补课的和他不是一个人 50岁，孩子上了大学 很争气，是一个一本 他学的专业你有点看不懂 你只知道工作不一定好找 而且学费还死贵 你和他深夜想聊聊 准备了半斤白酒，一碟花生米 你说着那些曾经你最讨厌的话 还是要为以后工作着想 挑个热门的专业 活着比热爱重要 你们从交流变成了争吵 你发现，你老了 老到可能都打不过这个18岁的孩子 你说不过他，只能说一句：我是你爸！ 孩子看着你，知道再怎么争辩都没用 这场确立你最后威严的酒局不欢而散 你听的不真切 在孩子回自己屋的路上好像叨叨了一句 “我不想活的像你一样” 怎么就哭了呢？50岁的人了 一定是酒太辣了，对不对 一定是酒太辣了 55岁，孩子工作了，似乎有一点理解你了 但你却反了过来，你说不要妥协 56岁，孩子也结婚了 你问他喜欢那个姑娘么 他愣了愣说：喜欢吧 60岁，辛苦了一辈子，想出去走走 身边的那个人过了30年 你依旧分不清到底喜不喜欢 你们开始规划旅游路线 这么多年了 你们还是存在分歧，还是在争吵 某个瞬间，你觉得 这样可能也挺好 一切都准备好了 儿子说：爸妈，我工作太忙了 可以帮我照顾一下孩子么 你们退了机票，又回到了30年前 70岁，孩子的孩子也长大了， 不用天天操心了 你下定决心说：一定要去玩一趟 可是手边的拐杖 只能支持你走到楼下的花园 75岁，你在医院的病床上 身边聚满了人， 你迷迷糊糊的看见医生摇了摇头 周围那些人神情肃穆 你明白了，你要死掉了 你没有感到一丝害怕 你突然问自己， 我到底是什么时候死掉的呢？ 你想起来30岁的那场婚礼 原来，那时候，你就死掉了吧 依照惯例 死前的3秒， 你的大脑要走马灯 倒叙你这75个年头的一生 画面一张一张的过 1秒 2秒 两秒过去了 你面无表情的看着这两秒内的回忆 第3秒 突然你笑了 原来已经回到了15岁的那一年 你看见一个男孩 他叼着一袋牛奶， 背着书包 从另一个女孩家的阳台下跑过 那个男孩朝窗户里看了看 那是15岁的你暗恋的那个女孩子 你想不起来她长什么样子了 最后一秒你努力的回忆着 然后终于笑了出来 3秒过去了 身边的人突然间开始嚎啕大哭 你可能听不清了 你最后听到的嘈杂的声音 是一群十五六的少年 起着哄说的 答应他 答应他 答应他