分组统计(表，查找，边插入边排序)

分组统计(表，查找，边插入边排序)

---

问题描述#

​ 先输入一组数，然后输入其分组，按照分组统计出现次数并输出，参见样例。

输入格式

​ 输入第一行表示样例数m，对于每个样例，第一行为数的个数n，接下来两行分别有n个数，第一行有n个数，第二行的n个数分别对应上一行每个数的分组，n不超过100。数和分组号的值都不超过10000。

输出格式

​ 按顺序输出各个样例的结果。输出格式参见样例，按组号从小到大输出，组内数字也按编号从小到大输出。

样例输入

1

7

3 2 3 8 8 2 3

1 2 3 2 1 3 1

样例输出

1={2=0,3=2,8=1}

2={2=1,3=0,8=1}

3={2=1,3=1,8=0}

样例说明

​ 第一行输入1，就说明只有一组数据，下面的没三行代表一组数据，每组数据中
​ 第一行代表数字的个数，如7 有七个数字
​ 第二行 输入的就是数字了 2 3 3 8 8 2 3
​ 第三行 表示第二行的分组 如 1 上面为 3 表明3 在1的集合中

思路#

​ 第一次做这道题的时候我就想这是简答的一道面向过程的题，所以一上手就开始写代码，发现根本不对

​ 所以我准备静下心来，安心建模

建模#

没错，这道题就是一个表的模型

typedef struct{

	int set;

	int count[MAXSIZE];

}Record，table[MAXSIZE];   // 表的话每个就是记录

流程（伪代码）#

1. 输入n
2. 输入n个数字，每当输入一个数的时候，在order里找一找有没有这个数字,如果没有加入进去
3. 对order数组进行排序
4. 输入第三行的n个数字
   1. 每当输入一个数字的时候，在table[].set中找一找有没有这个数字，没有的话加进去，位置为j
   2. 然后对于其上头的数字，在order中找到其对应的位置k，然后table[j].count[k]++
5. 对table进行排序
6. 按照格式输出table

代码#

#include<iostream>

#include<cstring>

#define MAXSIZE 100

using namespace std;



typedef struct Node{

	int set;

	int count[MAXSIZE];

}Node;



int main(void){

//	freopen("input.txt", "r", stdin);

	int m;

	cin >> m;

	while(m-- > 0){

		int n;

		Node table[MAXSIZE];

		memset(table, 0, sizeof(table));

		cin >> n;

		int num1[n], order[n], ordercnt = 0;

		for(int i = 0; i < n; i++){

			cin >>num1[i];

			int j;

			for(j = 0; j < ordercnt && order[j] != num1[i]; j++);

			if(j == ordercnt)  //说明order里面没有这个序列 

				order[ordercnt++] = num1[i];

		}

		

		for(int i = 0; i < ordercnt-1; i++){

			int k = i;

			for(int j = i+1; j < ordercnt; j++)

				if(order[j] < order[k])

					k = j;

			if(k != i){

				int temp = order[k];

				order[k] = order[i];

				order[i] = temp;

			}

		}//给order排序了

		

		int set, setcnt = 0;

		for(int i = 0; i < n; i++){

			cin >> set;

//			cout << set << " ";  //这里值输入了第一个 

			int j;

//			for(int j = 0; j < setcnt && set != table[j].set; j++);

			for(j = 0; j < setcnt && set != table[j].set; j++); 

//			printf("%d %d", j, setcnt); 

			if(j == setcnt){

				//如果没找到

				table[setcnt++].set = set; 

			}// 先找到对应的set 

			// 不管找没找到，都插进去

			//先找到对应的位置

			int k;

//			for(int k = 0; num1[i] != order[k]; k++);

			for(k = 0; num1[i] != order[k]; k++);

			//找到num[i]对应的位置k

			table[j].count[k]++; 

//			printf("到达这里");

		} 

		// 再排序

		for(int i = 0; i < setcnt; i++)

//			printf("%d ", table[i].set);

//		cout<<endl;

		for(int i = 0; i < setcnt-1; i++){

			int k = i;

			for(int j = i + 1; j < setcnt; j++)

				if(table[j].set < table[k].set)

					k = j;

			if(k != i){

				Node temp = table[k];

				table[k] = table[i];

				table[i] = temp;

			}

		}

		// 输出 

		for(int i = 0; i < setcnt; i++){

			printf("%d={",table[i].set); //输出这个集合

			for(int j = 0; j < ordercnt; j++){

				printf("%d=%d", order[j], table[i].count[j]);

				if(j != ordercnt-1)

					putchar(',');

			}	

			printf("}\n"); 

//			if(i != setcnt-1)

//				putchar('\n');

		} 

		

	}

	

	return 0;

}