HDU 3293 sort [Ad Hoc]

最新推荐文章于 2024-07-06 15:18:04 发布

原创最新推荐文章于 2024-07-06 15:18:04 发布 · 383 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用C++的sort函数对字符串进行排序的方法，通过定义比较函数comp实现对结构体V中包含的字符串成员按特定规则排序，具体包括名称、来源和等级字段的比较。文章展示了完整的代码实现，并通过实例解释了排序过程。

#Description
三个关键字都是字符串，排序
#Algorithm
用C++ 的 sort函数和字符串类
#Code

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 500 + 9;
int t = 0;
int n;
struct V
{
  string name, origin, level;
  int l;
};
bool comp(const V &a, const V &b)
{
  if (a.origin < b.origin ||
      (a.origin == b.origin && a.l < b.l) ||
      (a.origin == b.origin && a.level == b.level && a.name < b.name))
     return true;
  return false;
}
void solve()
{
  t++;
  cout << "Case " << t << endl;
  V a[maxn];
  for (int i = 0; i < n; i++)
  {
    cin >> a[i].name >> a[i].origin >> a[i].level;
    if (a[i].level == "wonderful") a[i].l = 0; else
      if (a[i].level == "good") a[i].l = 1; else
        if (a[i].level == "so-so") a[i].l = 2;
  }
  sort(a, a + n, comp);
  cout << a[0].origin << ":\n";
  cout << "          " << a[0].name << ' ' << a[0].level << endl;
  for (int i = 1; i < n; i++)
  {
    if (a[i].origin != a[i - 1].origin)
      cout << a[i].origin << ":\n";
    cout << "          " << a[i].name << ' ' << a[i].level << endl;
  }
}
int main()
{
  //freopen("output.txt", "w", stdout);
  while (cin >> n) solve();
}