1062.Talent and Virtue (25)

最新推荐文章于 2018-02-21 14:22:00 发布

原创最新推荐文章于 2018-02-21 14:22:00 发布 · 281 阅读

0 ·

CC 4.0 BY-SA版权

pat 专栏收录该内容

163 篇文章

订阅专栏

本文介绍了一个PAT AL 1062题目的解题思路与实现细节，通过使用C++语言实现了学生分类及排序算法。该算法根据学生的德才指标将学生分为圣人、君子、愚人等不同类别，并按特定条件进行排序。

1062.Talent and Virtue (25)

pat-al-1062

2017-03-01

乙级做过，这次又做了一遍，感觉流畅多了，并做了优化
利用state来保存等级（sage、nobleman、foolman和其他），在比较函数cmp中直接利用这个排序，就不必将四种学生分在四个数组里了
利用vector来保存

/**
 * pat-al-1062
 * 2017-03-01
 * Cpp version
 * Author: fengLian_s
 */
#include<stdio.h>
#include<algorithm>
#include<vector>
#define MAX 100010
using namespace std;
struct STU
{
  int id;
  int virtue;
  int talent;
  int total;
  int state;//1是sage，2是nobleman，3是foolman，4是其他
}newStu;
bool cmp(STU a, STU b)
{
  if(a.state != b.state)
    return a.state < b.state;
  else
  {
    if(a.total != b.total)
      return a.total > b.total;
    else
    {
      if(a.virtue != b. virtue)
        return a.virtue > b.virtue;
      else
        return a.id < b.id;
    }
  }
}
int main()
{
  freopen("in.txt", "r", stdin);
  int n, l, h;
  scanf("%d%d%d", &n, &l, &h);
  int id, virtue, talent, cnt = 0;
  vector<STU> stu;
  for(int i = 0;i < n;i++)
  {
    scanf("%d%d%d", &id, &virtue, & talent);
    if(virtue >= l && talent >= l)
    {
      cnt++;
      newStu.id = id;
      newStu.virtue = virtue;
      newStu.talent = talent;
      newStu.total = virtue + talent;
    }
    else
      continue;
    if(virtue >= h && talent >= h)
      newStu.state = 1;
    else if(virtue >=h && talent < h)
      newStu.state = 2;
    else if(virtue < h && talent < h && virtue >= talent)
      newStu.state = 3;
    else
      newStu.state = 4;
    stu.push_back(newStu);
    //printf("%08d %d\n", newStu.id, newStu.state);
  }
  sort(stu.begin(), stu.end(), cmp);
  // printf("%08d %d %d %d\n", stu[0].id, stu[0].virtue, stu[0].talent, stu[0].state);
  // for(int i = 1;i < cnt;i++)
  // {
  //   printf("%08d %d %d %d\n", stu[i].id, stu[i].virtue, stu[i].talent, stu[i].state);
  // }
  if(cnt != 0)
    printf("%d\n", cnt);
  else
  {
    printf("0\n");
    return 0;
  }
  printf("%08d %d %d\n", stu[0].id, stu[0].virtue, stu[0].talent);
  for(int i = 1;i < cnt;i++)
  {
    printf("%08d %d %d\n", stu[i].id, stu[i].virtue, stu[i].talent);
  }
  return 0;
}

-FIN-