ZOJ 3770 : Ranking System (第14屆浙江大學程序設計競賽 D) - 結構體排序,vector

【分析】

先按題目要求排序——我是寫了倆排序函數,再按照等級人數限制進行劃分即可。

讀入的各種數據存在結構體中,對結構體按成員排序用vector很方便——今天現學的——書到用時方恨少啊,唉。

#include<cstdio>
#include<cstring>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
const int N=2005;
int d[7];
struct Memb{
	int sc,year,month,day,num,deg;
	char id[11];
}memb;

int cmp1(Memb p1,Memb p2){
	if(p1.sc!=p2.sc)
		return p1.sc>p2.sc;
	else if(p1.year!=p2.year)
		return p1.year<p2.year;
	else if(p1.month!=p2.month)
		return p1.month<p2.month;
	else if(p1.day!=p2.day)
		return p1.day<p2.day;
	else
		return p1.id>p2.id;
}
int cmp2(Memb p1,Memb p2){
	return p1.num<p2.num;
}

int main(){
	char ss[11];
	int t,n,m,nn,p,i,j;
	vector<Memb> vec;
	scanf("%d",&t);
	while(t--){
		m=p=0;
		scanf("%d",&n);
		for(i=0;i<n;i++){
			scanf("%s",&memb.id);
			scanf("%d/%d/%d %d",&memb.year,&memb.month,&memb.day,&memb.sc);
			memb.num=i+1;
			if(memb.sc==0){
				m++;
				memb.deg=1;
			}
			vec.push_back(memb);
		}
		sort(vec.begin(),vec.end(),cmp1);
		
		nn=n-m;
		d[6]=int(nn*0.03),d[5]=int(nn*0.07),d[4]=int(nn*0.2),d[3]=int(nn*0.3),d[2]=nn-d[6]-d[5]-d[4]-d[3];
		for(i=6;i>1;i--){
			for(j=0;j<d[i];j++){
				vec[p+j].deg=i;
			}
			p+=d[i];
		}

		/*printf("nn:%d p:%d",nn,p);
		puts("");
		for(i=0;i<n;i++)
			printf("%s %d %d LV%d\n",vec[i].id,vec[i].num,vec[i].sc,vec[i].deg);
		puts("");*/

		sort(vec.begin(),vec.end(),cmp2);
		for(i=0;i<n;i++)
			printf("LV%d\n",vec[i].deg);

		vector<Memb>().swap(vec);
	}
	return 0;
}



由這道水題學到的新東西有:
vector<Memb>().swap(vec); 用於清空vector,包括回收內存哦。
sort(vec.begin(),vec.end(),cmp2); 以cmp2()函數的要求對vec容器排序
vec.push_back(memb); 這樣將結構體存到vector中
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章