对结构体使用快排的一个例题

最新推荐文章于 2025-07-12 00:15:19 发布

原创最新推荐文章于 2025-07-12 00:15:19 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C++实现的颜色数量排序算法，通过结构体存储颜色和对应的数量，并使用sort函数按数量从大到小排序，最后输出排序后的颜色。文章还提供了一种控制输出格式的方法，确保了颜色之间的正确分隔。

题意：是把颜色由多到少进行排序，从大到小的输出。
案例：

Sample Input
3
3
red 1
green 2
yellow 3
1
blue 83
2
red 2
white 1

Sample Output
yellow green red
blue
red white

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
struct node{
    char ch[110];
    int num;}s[110];
bool cmp(node a,node b)
{
    return a.num>b.num;
}
 int main()
 {
      int t;
   scanf("%d",&t);
    while (t--)
  {
      int n;
     scanf("%d",&n);
      for (int i=0;i<n;i++)
      {
        scanf("%s%d",s[i].ch,&s[i].num);
      }
     sort(s,s+n,cmp);
     for (int i=0;i<n;i++)
     {
       printf("%s%c",s[i].ch,i!=n-1?' ':'\n');
     }
   }
  return 0;
}

这里利用结构体通过对颜色的数量排序，在输出最多个数对应的颜色

另外在这里学到了一种控制空格与输出的方式。