字符串的基本操作、字符串哈希

B - Text Reverse

#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <stack>

using namespace std;

int main()
{
	int T;
	cin>>T;
	getchar();
	while(T--){
		string str;
		getline(cin,str);
		str+=" ";
		stack<char>q;
		for(int i=0 ; i<=str.size() ; i++){
			if(str[i]!=' '){
				q.push(str[i]);
			}
			else{
				while(!q.empty()){
					cout<<q.top();
					q.pop();
				}
				if(i!=str.size())cout<<" ";
			}
		}
		cout<<endl;
	} 
    return 0;
}

C - Post Robot 

 

#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <stack>

using namespace std;

int main()
{
	string s;
	while(cin>>s){
		if(s.find("Apple")!=-1||s.find("iPhone")!=-1||s.find("iPod")!=-1||s.find("iPad")!=-1)cout<<"MAI MAI MAI!"<<endl;
		if(s.find("Sony")!=-1)cout<<"SONY DAFA IS GOOD!"<<endl;
	}
    return 0;
}

G - Shopping

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <string>
#include<map>
using namespace std;
int main()
{	
	int n;
	while(cin>>n){
		map<string,int>mp;
		string shop;
		int n2=n;
		while(n2--){
			cin>>shop;
		}
		int m;
		cin>>m;
		while(m--){
			for(int i=1 ; i<=n ; i++){
				int price;
				cin>>price>>shop;
				mp[shop]+=price;
			}
			int no=1;
				for(auto i:mp){
	    			if(i.second>mp["memory"])no++;//it->second就是表示map对应的真值，固定格式
	    		}
				cout<<no<<endl;
		}mp.clear();
	}
	
    return 0;
}