牛客练习赛15 沃老师学生的成绩

最新推荐文章于 2022-03-29 10:00:36 发布

Ch_zaqdt

最新推荐文章于 2022-03-29 10:00:36 发布

阅读量255

点赞数

分类专栏：补题补题补题

本文链接：https://blog.csdn.net/Charles_Zaqdt/article/details/79935562

版权

补题补题补题专栏收录该内容

131 篇文章 0 订阅

订阅专栏

题目链接：https://www.nowcoder.com/acm/contest/83/B

这道题我当时没看见分数是小于等于10的一个数，然后就想复杂了。其实很简单，输入完成绩后只用判断后面有没有多余的零，所以我们在结构体里定义三个string，一个是名字，一个是输入的分数，还有一个是没有后面多余的零的分数，然后求出最后多余的零，得到没有多余的零的分数的字符串后一个sort就好了。

AC代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#define ll long long
using namespace std;
struct Node{
  string str;
  string score;
  string rel_score;
}Edge[300005];
int n;

bool cmp(Node &a,Node &b){
  if(a.rel_score == b.rel_score){
    return a.str < b.str;
  }
  return a.rel_score > b.rel_score;
}

int main()
{
  scanf("%d",&n);
  for(int i=0;i<n;i++){
    int flag = 0;
    cin>>Edge[i].str>>Edge[i].score;
    Edge[i].rel_score = Edge[i].score;
    int ans = 0;
    for(int j=Edge[i].rel_score.length()-1;j>=0;j--){
      if(Edge[i].rel_score[j] == '0'){
          ans++;
      }
      else break;
    }
      Edge[i].rel_score = Edge[i].rel_score.substr(0,Edge[i].rel_score.length() - ans);
  }
  sort(Edge,Edge+n,cmp);
  for(int i=0;i<n;i++){
    cout<<Edge[i].str<<" "<<Edge[i].score<<endl;
  }
  return 0;
}