学步园

      好久没有在AC了，一个考试加五一长假。o(︶︿︶)o 唉、今天做了一下 HDU-step 明显感觉思考能力下降了，一个排序纠结了好久……话说过几天得去福州邀请赛了，这个状态真不行啊。

     今天做的几道题目以前就做过了，本来打算了练手的，结果成了学习新知识。囧~

     下面主要谈谈这题：http://acm.hdu.edu.cn/showproblem.php?pid=1084。纠结了好久……

     题目的主题思想还是排序。比较烦的是要根据不同的等级分别进行排序。很是蛋疼，我是看了一位大牛的解法才会做的。不多说，我直接把两份代码都粘上：

大牛代码：

#include<stdio.h><br /> #include<stdlib.h><br /> #include<iostream><br /> #include<string.h><br /> using namespace std;<br /> struct ss<br /> {<br /> int num,n,fen;<br /> __int64 t;<br /> }s[101];<br /> int cmp1(const void *a,const void *b)<br /> {<br /> struct ss *c=(ss *)a;<br /> struct ss *d=(ss *)b;<br /> if(c->n!=d->n)return d->n-c->n;<br /> else return c->t-d->t;<br /> }<br /> int cmp2(const void *a,const void *b)<br /> {<br /> struct ss *c=(ss *)a;<br /> struct ss *d=(ss *)b;<br /> return c->num-d->num;<br /> }<br /> int main()<br /> {<br /> int n,i,j,k,sum[10],a[7];<br /> __int64 h,m,se;<br /> char c;<br /> while(scanf("%d",&n),n>=0)<br /> {<br /> memset(a,0,sizeof(a));<br /> memset(sum,0,sizeof(sum));<br /> for(i=0;i<n;i++)<br /> {<br /> scanf("%d",&s[i].n);a[s[i].n]++;<br /> scanf("%I64d:%I64d:%I64d",&h,&m,&se);<br /> s[i].t=h*3600+m*60+se;<br /> s[i].num=i;<br /> }<br /> for(i=4;i>=1;i--) //s[i] 用来保存超过 i 题的人，为了求区段排名！<br /> {<br /> sum[i]+=a[i+1];<br /> sum[i]+=sum[i+1];<br /> }<br /> qsort(s,n,sizeof(s[0]),cmp1);<br /> for(i=0;i<n;i++)<br /> {<br /> s[i].fen=100-(5-s[i].n)*10;<br /> if(s[i].n!=5&&((i+1)-sum[s[i].n])<=a[s[i].n]/2&&s[i].n)//区段排名的判断<br /> s[i].fen+=5;<br /> }<br /> qsort(s,n,sizeof(s[0]),cmp2);<br /> for(i=0;i<n;i++)<br /> printf("%d/n",s[i].fen);<br /> printf("/n");<br /> }<br /> }<br />

本人的：

#include<cstdio><br /> #include<cstring><br /> #include<algorithm><br /> using namespace std;</p> <p>#define read freopen("zx.in","r",stdin)<br /> #define write freopen("zx.out","w",stdout)<br /> const int MAXN=100+10;</p> <p>typedef struct<br /> {<br /> int num,grade,score;<br /> long long time;<br /> }ARR;<br /> ARR zx[MAXN];</p> <p>bool cmp(ARR a,ARR b)<br /> {<br /> if(a.grade!=b.grade) return a.grade<b.grade;<br /> return a.time>b.time;<br /> }</p> <p>bool cmp2(ARR a,ARR b)<br /> {<br /> return a.num<b.num;<br /> }</p> <p>int main()<br /> {<br /> read, write;<br /> int nnum,h,m,s,sum[MAXN],arr[MAXN];<br /> char buf[MAXN];<br /> while(scanf("%d",&nnum)!=EOF && nnum>0)<br /> {<br /> memset(sum,0,sizeof(sum));<br /> memset(arr,0,sizeof(arr));<br /> for(int i=0;i<nnum;i++)<br /> {<br /> scanf("%d%s",&zx[i].grade,buf);<br /> arr[zx[i].grade]++;<br /> sscanf(buf,"%d:%d:%d",&h,&m,&s);<br /> zx[i].time=h*3600+m*60+s;<br /> zx[i].num=i;<br /> }<br /> for(int i=4;i>=1;i--)<br /> {<br /> sum[i]+=arr[i+1], sum[i]+=sum[i+1];<br /> }<br /> sort(zx,zx+nnum,cmp);<br /> for(int i=0;i<nnum;i++)<br /> {<br /> zx[i].score=100-(5-zx[i].grade)*10;<br /> if(zx[i].grade!=5 && ((i+1)-sum[zx[i].grade])<=arr[zx[i].grade]/2 && zx[i].grade)<br /> zx[i].score+=5;<br /> }<br /> sort(zx,zx+nnum,cmp2);<br /> for(int i=0;i<nnum;i++) printf("%d/n",zx[i].score);<br /> printf("/n");<br /> }<br /> return 0;<br /> }<br />