杭电ACM几个简单的算法

最近学习了如何巧妙运用数组来存储数据，可以用两个相关联的数组来存储相应信息

直接上代码了

#include
#include
int main()
{
	char color[100][16];//二维数组color存放输入的颜色 
	int num[100]={0};//num数组依次对应二维数组，存放颜色出现的次数 
	int i,j,n,sub,max=0;
	while(scanf("%d",&n)!=0){//输入的同时判断while语句是否成立 
		for(i=0;imax)
				sub=i;
		}
		printf("%s",color[sub]);
	}
}

也可以定义结构体数组，结构体数组排序的话可以将多个不同结构体成员变量的数组进行同时排序

用到sort()函数直接排序

#include//文件命名规范的重要性，文件名中出现非法字符直接导致无法调试 
#include
#include
using namespace std;
struct node
{
	int JavaBean,catFood;
	double consult;
}a[100];//定义一个结构体数组 
bool cmp(node a,node b)
{
	return a.consult>b.consult;
}

int main()
{
	int M,N,i,j,sub;
	double ans=0;
	float maxConsult=0,temp,maximum=0;
	while(scanf("%d%d",&M,&N)){
		if(M==-1&&N==-1) break;
		for(i=0;i=a[i].catFood)
            {
                ans+=a[i].JavaBean;
                M-=a[i].catFood;
            }    
            else 
            {
                ans+=((double)a[i].JavaBean/(double)a[i].catFood)*M;
                break;
            }    
        }   
        printf("%.3lf\n",ans); 
	}
	getchar();
	getchar();
}