杭电ACM几个简单的算法

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

直接上代码了

#include<stdio.h>
#include<string.h>
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;i<n;i++)
		{
			scanf("%s",&color[i]);
			for(j=0;j<i;j++)
			{
				if(strcmp(color[j],color[i])==0)//字符串比较函数的正确用法 
				{
					num[i]++;
					//printf("相等");
				}				
			}
		}
		for(i=0;i<n;i++)
		{
			if(num[i]>max)
				sub=i;
		}
		printf("%s",color[sub]);
	}
}

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

用到sort()函数直接排序

#include<stdio.h>//文件命名规范的重要性，文件名中出现非法字符直接导致无法调试 
#include<stdlib.h>
#include<algorithm>
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<N;i++)
		{
			scanf("%d%d",&a[i].JavaBean,&a[i].catFood);
			a[i].consult=(double)a[i].JavaBean*1.0/a[i].catFood;
		}		
		sort(a,a+N,cmp);//sort函数降序用法  三个参数，最后一个参数决定降序排列 
       	ans=0; //计算累加和的变量每次累加前要初始化为0 
	    for(int i=0;i<N;i++)
        {
            if(M>=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();
}