hdoj1084 What Is Your Grade?(思路很简单)

来源:http://acm.hdu.edu.cn/showproblem.php?pid=1084

感觉我已经用stl走火入魔了，看到这道题需要分别对完成不同题数的学生进行排序，就又想用vector存储，v[i]的i表示的是做出题的题数。

代码有点长和拖但很明了。

注:对二维数组进行sort()函数排序，可以把数组首地址和末地址+1读入

代码如下:

#include<stdio.h>
#include<string>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
typedef struct student
{
int index;
int time;
int score;
int sum;
}student;
student ss[105];
vector<student>v[6];
bool cmp(const student a,const student b)
{
return a.time<b.time;
}
bool cmp1(const student a,const student b)
{
return a.index<b.index;
}
int main()
{
int i,j,num,s,f,m,sum;
student s1;
while(~scanf("%d",&num)&&num!=-1)
{
for(i=0;i<6;i++)v[i].clear();
for(i=1;i<=num;i++)
{
scanf("%d%d:%d:%d",&sum,&s,&f,&m);
s1.index=i;s1.time=s*3600+f*60+m;
s1.sum=sum;
v[sum].push_back(s1);
}
for(i=0;i<6;i++)
{
if(v[i].size())
sort(&v[i][0],&v[i][v[i].size()],cmp);//直接把地址输入，注意不需要v[i].size()-1！！！！
}
for(i=0;i<v[0].size();i++)v[0][i].score=50;
j=v[1].size()/2;
for(i=0;i<j;i++)v[1][i].score=65;
for(;i<v[1].size();i++)v[1][i].score=60;
j=v[2].size()/2;
for(i=0;i<j;i++)v[2][i].score=75;
for(;i<v[2].size();i++)v[2][i].score=70;
j=v[3].size()/2;
for(i=0;i<j;i++)v[3][i].score=85;
for(;i<v[3].size();i++)v[3][i].score=80;
j=v[4].size()/2;
for(i=0;i<j;i++)v[4][i].score=95;
for(;i<v[4].size();i++)v[4][i].score=90;
for(i=0;i<v[5].size();i++)v[5][i].score=100;
int k=0;
for(i=0;i<=5;i++)
{
for(j=0;j<v[i].size();j++)
{
ss[k]=v[i][j];
k++;
}
}
sort(ss,ss+k,cmp1);
for(i=0;i<k;i++)
printf("%d\n",ss[i].score);
printf("\n");
}
return 0;
}