PAT 甲级 1109 PAT Ranking 个人错误总结

左右队列插入,挺有趣,这个题应该算是图形题目,按照数组下标试了一下除了样例没问题,全段错误,果断换方法。。

#include<bits/stdc++.h>
using namespace std;
struct man{
	char name[10];
	int h;
}p[10000];
vector<int > q[10000];
bool cmp(man a,man b){
	if(a.h!=b.h)return a.h>b.h;
	else return strcmp(a.name,b.name)<0;
}
int main(){
	int n,k,m;
	scanf("%d %d",&n,&k);
	for(int i=0;i<n;i++){
		scanf("%s %d",&p[i].name,&p[i].h);
	}
	sort(p,p+n,cmp);
	m=n/k;
	int t;
	int cnt=0;
	for(int i=0;i<k;i++){
		if(i==0)t=m+n%k;
		else t=m;
		bool flag=false;
		for(int j=0;j<t;j++){
			if(flag==false){
				q[i].insert(q[i].end(),cnt++);
				flag=true;
			}
			else{
				q[i].insert(q[i].begin(),cnt++);
				flag=false;
			}
		}
	}
	for(int i=0;i<k;i++){
		for(int j=0;j<q[i].size();j++){
			printf("%s",p[q[i][j]].name);
			if(j!=q[i].size()-1)printf(" ");
		}
		printf("\n");
	}
    return 0;
}
©️2020 CSDN 皮肤主题: 像素格子 设计师:CSDN官方博客 返回首页