基础算法题——审美课（逻辑）

迈不过友情╰ 2023-05-28 15:57 7阅读 0赞

### 审美课题目 ###

![题目][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1poZW5neWFuZ3hpbm4_size_16_color_FFFFFF_t_70]  
![输入与输出][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1poZW5neWFuZ3hpbm4_size_16_color_FFFFFF_t_70 1]  
主要思路：  
第一步：统计每种相同答案的同学数量。  
第二步：将答案相反的同学配对，同学数量相乘。  
我在该题主要运用映射的方法实现，我感觉这种方法不好的地方就是当数据较大的时候，太占用内存、运行时间太慢，所幸该题测试数据还能接受。

#include<bits/stdc++.h>
    #include<map>
    #define ll long long
    using namespace std;
    map<string, ll>mat; 
    string s[500010];
    map<string, ll>judge;
    ll n, m, ans=0;
    int main()
    { 
    	char ch;
    	cin>>n>>m;
    	getchar();
    	
    	for(ll i=0; i<n; i++)
    	{ 
    		string a;
    		while((ch=getchar())!='\n')
    			a+=ch;
    		a+='\0';			//空字符，方便寻找相反答案 
    		s[i]=a;
    		mat[s[i]]++;		//统计每种答案出现的个数 
    		judge[s[i]]=true;	//记录该类型答案未被计算 
    	}
    	
    	for(ll i=0; i<n; i++)
    	{ 	
    		if(judge[s[i]]==true)
    		{ 
    			string xs;		//构造相反答案 
    			for(int j=0; s[i][j]!='\0'; j++)
    			{ 
    				if(s[i][j]=='0')
    				xs+='1';
    				else if(s[i][j]=='1')
    				xs+='0';
    				else
    				xs+=s[i][j];
    			}
    			xs+='\0';			//构造成功 
    			
    			ans+=mat[s[i]]*mat[xs];	
    			//相反类型答案同学数量相乘并累加给ans 
    			judge[s[i]]=false;	//该类型答案已被计算 
    			judge[xs]=false;	//该类型答案已被计算 
    		}
    	}
    	cout<<ans;
    	
    	return 0;
    }

希望能够将自己的一些学习经验分享给有需要的人。  
我是小郑，一个坚持不懈的小白。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1poZW5neWFuZ3hpbm4_size_16_color_FFFFFF_t_70]: /images/20230528/bd6a37e89ac14724891fea62d51cfb0a.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1poZW5neWFuZ3hpbm4_size_16_color_FFFFFF_t_70 1]: /images/20230528/971ddfb5d27e44b396ecfd9c49814e04.png