华为上机笔试原题+代码---------股票投资问题

股票投资问题
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
问题描述
股票是一种有价证券，是股份公司为筹集资金发给投资者作为公司资本部分所有权的凭证，成为股东以此获得股息（股利），并分享公司成长或交易市场波动带来的利润；但也要共同承担公司运作错误所带来的风险。南邮华为俱乐部会长小郑同学最近计划进入股市淘金，看中一支股票，借本次华为赛机会，请你帮忙指出：何时买卖这支股票，才能获得最大收益。已知小郑投资A元，可以预测到未来12天该支股票的价格，请注意：
（1）股票每一天的价格都不一样；
（2）如果同时有两种安排获得一样的收益，选择在股价最低时购买；
（3）小郑在12天内只能购买一次股票，并且认购的股数必须为整数；
（4）如果按照股价趋势，不能获得收益，只需输出IMPOSSIBLE。
问题输入
输入包括多个测试用例，首先给出测试用例数B，接着给出B个测试用例。每一个测试用例包括两行，其中第一行给出小郑计划投资的资金数A，第一行给出以空格分隔的12个整数，指出未来12天股票每一天价格F。注意：100≤A≤500，B≤200，1≤F≤250。
问题输出
输出包括多行，对于每个测试用例输出一行，输出IMPOSSIBLE；或者以空格分隔的3个整数C、D、E，第1个整数C表示小郑第C天购买股票（1≤C≤11），第2个整数D表示小郑第D天卖出股票（C+1≤D≤12），第3个整数E表示小郑的股票收益。
样例输入
2
146
208 117 109 238 144 248 138 39 106 9 159 18
120
12 11 10 9 8 7 6 5 4 3 2 1
样例输出
10 11 2400

IMPOSSIBLE

--------------------------------------------------------------------------------------------------------------------------------------

下面是我写的代码：（缺点还很多，忘指正）

#include <iostream>

using namespace std;

void main(){
	int B,C,D,E,i,j,n,m;
	int A;
	int array[12];//未来12天得股价
	int allow[66][3];
	cin>>B;//测试数
	memset(allow,0,sizeof(allow));
	for(i=0;i<B;i++){
		cin>>A;//金钱数
		for(j=0;j<12;j++){
			cin>>array[j];
		}
		m=0;
		for(j=0;j<11;j++)
			for(n=j+1;n<12;n++)
			{
				if(array[j]==0||array[n]==0||array[j]>array[n]) 	allow[m][0]=0;
				else{
					int temp=A/array[j];
					allow[m][0]=temp*(array[n]-array[j]);
					if(allow[m][0]<0)
					{
						allow[m][0]=0;
					}
				}
				allow[m][1]=j+1;
				allow[m][2]=n+1;
				m++;
			}
			int max=allow[0][0];
			n=0;
			for(j=1;j<66;j++){
				if(max<allow[j][0]){
					n=j;
					max=allow[j][0];
				}
			}
			if(max==0){
				cout<<"IMPOSSIBLE"<<endl;
			}
			else{
				C=allow[n][1];
				D=allow[n][2];
				E=max;
				cout<<C<<" "<<D<<" "<<E<<endl;
			}
	}
}