51nod P3200 学习委员候选人【STL】

原创已于 2022-01-19 20:10:43 修改 · 314 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #51nod #暴力 #题解 #排序算法

于 2022-01-19 20:10:13 首次发布

题解同时被 2 个专栏收录

414 篇文章

订阅专栏

暴力

23 篇文章

订阅专栏

本文详细解析51nod P3200题目的解题思路，重点在于使用STL结构体来解决问题。题目中强调了STL的细节应用，并指出成绩相同时排名也应相同。文章通过代码展示了解题过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

在这里插入图片描述

思路

STL细节题，用结构体实现。
细节已在题目中标黄。
还有一个就是成绩相同排名相同。

代码

#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int v[100010],c,n,xx,lzh;
struct node
{
	string s;
	int x,y,id,qz;
}a[100010],b[100010],d[100010];
bool cmp(const node&h,const node&k)
{
	return h.x>k.x;
}
bool cmp2(const node&h,const node&k)
{
	return h.y>k.y;
}
bool cmp3(const node&h,const node&k)
{
	if(h.qz!=k.qz)
	  return h.qz<k.qz;
	else
	  return h.id<k.id;
}
int main()
{
	scanf("%d",&n);
	for(int i=1; i<=n; i++)
	 {
	 	cin>>a[i].s;
	 	scanf("%d%d",&a[i].x,&a[i].y);
	 	a[i].id=i;
	 	d[i].x=a[i].x,d[i].y=a[i].y;
      	d[i].s=a[i].s,d[i].id=a[i].id;
	 }
    sort(a+1,a+1+n,cmp);
//    for(int i=1; i<=n; i++)
//       cout<<a[i].x<<endl;
    for(int i=1; i<=n/2+xx; i++)
     {
       a[i].qz=i;
       if(a[i+1].x==a[i].x&&i+1>n/2)
         xx++;
       if(a[i].x==a[i-1].x)
	     v[a[i].id]++,d[a[i].id].qz=a[i-1].qz,a[i].qz=a[i-1].qz;
	   else
	     v[a[i].id]++,d[a[i].id].qz=i;
	 }
    xx=0;
    sort(a+1,a+1+n,cmp2);
//    for(int i=1; i<=n; i++)
//       cout<<a[i].y<<endl; 
    for(int i=1; i<=n/2+xx; i++)
     {
       a[i].qz=i;
       if(a[i+1].y==a[i].y&&i+1>n/2)
         xx++;
	   if(a[i].y==a[i-1].y)
	     v[a[i].id]++,d[a[i].id].qz*=a[i-1].qz,a[i].qz=a[i-1].qz;
	   else
	     v[a[i].id]++,d[a[i].id].qz*=i;
	   
	 }
    for(int i=1; i<=n; i++)
     if(v[i]==2)
      {
      	b[++c].x=d[i].x,b[c].y=d[i].y;
      	b[c].s=d[i].s,b[c].qz=d[i].qz;
      	b[c].id=d[i].id;
	  }
	sort(b+1,b+1+c,cmp3);
	for(int i=1; i<=c; i++)
	   cout<<b[i].s<<endl;
    if(c==0)
      printf("none");
	return 0;
}