STL库的初次使用

最新推荐文章于 2022-06-03 21:22:40 发布

大熊SsSsSs

最新推荐文章于 2022-06-03 21:22:40 发布

阅读量524

点赞数 1

本文链接：https://blog.csdn.net/aso538/article/details/88651746

版权

皮卡丘的兄弟姐妹（C++解题初尝试）

皮卡丘的兄弟姐妹（15 分）
小智开到了皮卡丘的故乡——皮之城，城里面的所有皮卡丘都是皮卡丘的兄弟姐妹。由于原
管理者即将跟随皮卡丘一起踏上征途，管理者便委托小智帮他的继任者想一个好的办法能将
城中的皮卡丘都区分开来。小智一拍脑袋，给每个人一个身份证号不就好了！但是，由于小
智的粗心，有 M 个皮卡丘的身份证号码登记错了，小智便只能规定每天都有 K 个皮卡丘过
来查验自己的身份证号是否正确，以此来修正之前错误的登记信息。题中保证每个皮卡丘的
身份证号码不重复。

输入
第一行输入 N，M，K，（11<= M, K< N <= 105105） N 表示城中一共有多少个皮卡丘，M
表示登记错误的身份证号码数目，K 表示每天要来查验的皮卡丘数目。
第二行输入小智录入的 N 个皮卡丘的身份证号，身份证号码长度一定是 11 位数字，以空格
分隔。
第三行输入某天来查验身份证号的皮卡丘的身份证号，以空格分格。

输出
第一行输出小智要花多少天才能查验完所有的皮卡丘
第二行输出剩余未查验出的有错误的身份证号个数
第三行按照输入顺序输出有错误的身份证号，以空格分隔，行首位不得有多余空格。如果
没有查验出有错误的身份证号，则输出“All Passed!”
输入样例
10 3 5
11111111111 22222222222 33333333333 44444444444 55555555555 66666666666 77777777777 88888888888 99999999999 00000000258
22222222222 65656666666 77777777777 22222222245 33333333333
输出样例
2165656666666 22222222245

这个题就算法上来说,并没有什么难度,一开始拿c写的，样例通过了但是对于部分测试点超时。所以尝试用c++STL库中的一些数据结构以及方法来进行解题

以下为c++改进后源码


#include<iostream>
#include<map>
#include<string>
#include<vector>
#include<string.h>

using namespace std;

int main(void){
	map<string,int> map;
	vector<string> vct;
	string query[10000];
	int m,n,k;
	cin>>n>>m>>k;
	for(int i=0;i<n;i++){
		string s;
		cin>>s;
		map[s] =1;
	}
	for(int i=0;i<k;i++){
		string s;
		cin>>s;
		
		if(!map.count(s)){
			vct.push_back(s);
			m--;
		}
		if(m==0){
			break;
		}
	}
	
	cout<<(n+(k+1)/2)/k<<endl;
	cout<<m<<endl;
	if(vct.size()>0){
		for(int i=0;i<vct.size();i++){
			cout<<vct[i];
			if(i<vct.size()-1)
				cout<<" ";
		}
	}else{
		cout<<"All Passed!";
	}
}