洛谷B3851 [GESP202306 四级] 图像压缩

一、原理

本题的核心是对图像进行压缩处理。给定一个由十六进制字符表示像素颜色的图像，需要找出出现次数最多的前 16 种颜色，然后用这 16 种颜色来近似表示图像中的所有像素。具体步骤包括统计每种颜色的出现次数、对颜色按出现次数排序、输出前 16 种颜色，以及将图像中的每个像素替换为与其最接近的前 16 种颜色之一的索引。

二、步骤

1. 输入处理：
   • 读取一个整数 n，表示图像的行数。
   • 读取 n 行十六进制字符串，每行字符串表示图像的一行像素颜色，每个像素由两个十六进制字符表示。
2. 颜色统计：
   • 定义一个结构体数组 a[256] 来存储 256 种可能的颜色（从 00 到 FF）的信息，包括出现次数 cnt、十进制数值 num 和十六进制字符串表示 color。
   • 遍历图像的每一行和每一个像素，将十六进制的像素颜色转换为十进制数值 num。
   • 如果该颜色是第一次出现，则初始化结构体元素；否则，增加其出现次数。
3. 颜色排序：
   • 定义一个比较函数 cmp，按照颜色出现次数从大到小排序，如果出现次数相同，则按照颜色的十进制数值从小到大排序。
   • 使用 sort 函数对结构体数组 a 进行排序。
4. 输出