1012 The Best Rank

/就是普通的接收然后排序,我英文水平不太行,理解题意花了一段时间,没有特别的算法,但是细节方面出了好多错所以debug花了很长时间,加油,好的开始是成功的一半!/
#include <stdio.h>
typedef struct node{
int ID;//学号
int Grades[4];//平均分、C语言、数学英语、;
}student;
int getRank(student s[],int all,int k,int i){//单科排名
int a=s[k].Grades[i];
int j,r=1;
for(j=0;j<all;j++)
if(s[j].Grades[i]>a)r++;
return r;
}

int WhichStudent(student s[],int all,int S){//学生序号,不存在返回-1
int i,k=-1;
for(i=0;i<all;i++)
if(s[i].ID==S){
k=i;
break;
}
return k;
}

int getBestRank(student s[],int all,int k,int& Rank){//所有学生中查学生最好的排名
int i,r,rank[4];
for(i=0;i<4;i++)
rank[i]=getRank(s,all,k,i);
r=0;
for(i=1;i<4;i++)
if(rank[r]>rank[i])r=i;
Rank=rank[r];
return r;
}
int main(){
int N,M;
scanf("%d %d",&N,&M);
student s[2001];
int S[2001];
int i,j,Rank,n=-1;
char Subject[4]={‘A’,‘C’,‘M’,‘E’};
for(i=0;i<N;i++){
scanf("%d %d %d %d",&s[i].ID,&s[i].Grades[1],&s[i].Grades[2],&s[i].Grades[3]);
s[i].Grades[0]=(s[i].Grades[1]+s[i].Grades[2]+s[i].Grades[3])/3;
}
for(i=0;i<M;i++)
scanf("%d",&S[i]);
for(i=0;i<M;i++){
j=WhichStudent(s,N,S[i]);
if(j!=-1){
n=getBestRank(s,N,j,Rank);
printf("%d %c\n",Rank,Subject[n]);
}
else
printf(“N/A\n”);
}
return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
下面这个代码报错了,应该怎么改: %%Matlab Genetic Algorithm for Sin Prediction clear; clc; %population size Npop=50; %create the population Pop=rand(Npop,1)*2*pi; %define fitness fit=@(x) sin(x); %fitness score score=fit(Pop); %maximum number of generations maxgen=100; %weights w=0.7; %probability p_crossover=0.9; p_mutation=0.2; %loop for number of generations for gen=1:maxgen %ranking %rank the population in descending order [~,rank]=sort(score); %rank the population in ascending order rank=flipud(rank); %normalised rank NormalisedRank=rank/sum(rank); %selection %cumulative sum of the normalised rank cumulativeSum=cumsum(NormalisedRank); %randomly select the two parents %from the populations based on their %normalised rank randnum=rand; parent1=find(cumulativeSum>randnum,1); randnum=rand; parent2=find(cumulativeSum>randnum,1); %crossover %randomly select the crossover point pc=randi([1 Npop-1]); %create the offsprings offspring1=[Pop(parent1,1:pc) Pop(parent2,pc+1:end)]; offspring2=[Pop(parent2,1:pc) Pop(parent1,pc+1:end)]; %perform crossover with a probability if(rand<p_crossover) Pop=[Pop; offspring1; offspring2]; end %mutation %randomly select the point of mutation pm=randi([1 Npop]); %mutate the value under the chosen point Pop(pm)=rand*2*pi; %perform mutation with a probability if (rand<p_mutation) Pop(pm)=rand*2*pi; end %evaluate new population score=fit(Pop); %elitism %sort the population in ascending order %of their fitness score [score,rank]=sort(score); elite=Pop(rank(1),:); Pop(rank(Npop),:)=elite; %replace old population Pop=Pop(1:Npop,:); end %print the best solution disp('Best Solution: '); disp(elite);
02-06

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值