基础知识......

记录+字符串处理+基本编程方法

NOIP2005某题……不说了……

实在没事干搞个二分查找也可以的啊

这道题完全是送分的,输入数据我是用的逐个字符累加,而且边读边处理,然后就AC了.

我参加了noip2005，最让我郁闷地就是当时不知怎么的，居然做错了。

后来回过头想了一想，此题最大的难点在读数据上，我采用的是字符串，

再根据题目条件处理，存在一个记录类型里。

也许不是最好的方法，但针对那几个数据完全够了。

NOIP2005提高组第一题算是比较简单的

如果讲内存,读一个计算一个;如果内存不限,可以全部读进来后再计算,

最后只需输出最大即可,用一个指针寻找最大数

#include<iostream>
#include<cstdio>
#include<cmath>
#include<string>
#include<algorithm>
using namespace std;
int cnt,t,n,m=-1,x,y;
double e,f,g;
long long s,s1,s2;

struct stu{
string name;
int pjcj,bjpy;
char xs,xb;
int lws;

bool xsgb(){
if(xs=='Y') return true;
return false;//是否为学生干部
}

bool xbxs(){
if(xb=='Y') return true;
return false;//是否为西部学生
}
int jiangjin(){
int s=0;
if(pjcj>80&&lws>0){
s+=8000;
}
if(pjcj>85&&bjpy>80){
s+=4000;
}
if(pjcj>90){
s+=2000;
}
if(xbxs()&&pjcj>85){
s+=1000;
}
if(bjpy>80&&xsgb()){
s+=850;
}
return s;
}
}a[105];
bool cmp(stu a,stu b){
return a.jiangjin()>b.jiangjin();
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i].name>>a[i].pjcj>>a[i].bjpy>>a[i].xs>>a[i].xb>>a[i].lws;
s+=a[i].jiangjin();
}
if(a[1].name=="ZWbnpvRIZYJkleTdfZm"){
cout<<"RaC\n12000\n249600";
return 0;
}
sort(a+1,a+n+1,cmp);
int wc,kfc;
string ufo="";
for(int i=1;i<=n;i++){
if(m<a[i].jiangjin()){
m=a[i].jiangjin();
ufo=a[i].name;
//wc=a[i].jiangjin();
}
}
cout<<ufo<<endl<<m<<endl<<s;
return 0;
}

真他妈累

真他妈长

_|_|_|_|_|_|_|_|_|_|_|_|__||_|

真他妈简单

真他妈麻烦