问题 D: Hash表-链表法解决冲突

题目描述

给定一个长度为10，标号为[0..9]的存储表
给定一组关键字，你需要把这组数据以规定的方法放进存储表中
首先把关键字的后四位数字求和，该和对10求模，然后按照求模结果，放进存储表中对应标号的位置。
（例如，求模结果是2，则这个关键字应该放在存储表中标号为2的位置）

但是，不同的关键字可能会产生相同的求模结果，用链表法解决冲突。
注意在存储的链表表中，把较晚输入的关键字拼接在原来此处关键字的前面，用空格分隔。

最终按行输出存储表中每一个位置内存储的关键字，如果为空，则输出#

输入格式

第一行是一个整数n，表示接下来会输入的n个关键字
接下来是n个关键字，按行输入
(n小于等于30)

输出格式

按行输出存储表中每一个位置内存储的关键字，如果为空，则输出#

输入样例

6
PV1031
STM1104
PV0301
TI0103
STM0012
TI1205

输出样例  

#
#
#
STM0012
TI0103 PV0301
PV1031
STM1104
#
TI1205
#

代码展示 

#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

struct data{
	string info[30];
    int num=0;
}a[10];


int main(){
	//freopen("/config/workspace/test/test","r",stdin);
	int n;
	cin>>n;
	//int tool[10]={1,-1,2,-2,3,-3,4,-4,5,-5};
    for(int i=0;i<10;i++){
        a[i].info[0]="#";
    }
	for(int i=0;i<n;i++){
		string s1;
		cin>>s1;
		int temp=0;
		for(int k=s1.length()-4;k<s1.length();k++){
			temp+=(s1[k]-'0');
		}
		int loc=temp%10;
		if(a[loc].info[0]=="#"){
            a[loc].info[0]=s1;
            a[loc].num++;
        }
        else{
            int pos=a[loc].num;
            a[loc].info[pos]=s1;
            a[loc].num++;
        }
    }

	for(int i=0;i<10;i++){
        if(a[i].info[0]=="#"){
            cout<<"#"<<endl;
        }
        else{
            for(int j=a[i].num-1;j>=0;j--){
                cout<<a[i].info[j]<<" ";
            }
		    cout<<endl; 
        }  
	}

	return 0;
}

//闲叙题外话：好困，快要神志不清了