HDU step

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

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

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

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

 

大牛代码：

 

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

 

本人的：

 

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