单词计数、小哼买书

拼搏现实的明天。 2022-07-15 12:10 148阅读 0赞

输入大量单词，每个单词一行，不超过20字符，没有空格。按出现次数从多到少输出这些单词及其出现次数。出现次数相同的，字典序靠前的在前面。

#include<iostream>
    #include<set>
    #include<map>
    #include<string>
    using namespace std;
    
    struct Word{//定义结构体，记录次数和单词 
    	int times;
    	string wd;
    };
    
    struct Rule{//定义新规则，按次数从高到低排序，次数相同时按字典序从低到高排序 
    	bool operator()(const Word & w1,const Word & w2){
    		if(w1.times!=w2.times)
    			return w1.times>w2.times;
    		else
    			return w1.wd<w2.wd;
    	}
    };
    
    int main(){
    	string s;
    	set<Word,Rule> st;
    	map<string,int> mp;
    	while(cin>>s)
    		++mp[s];//计数 
    	for(map<string,int>::iterator i=mp.begin();i!=mp.end();++i){//将map中的数据放在set中，进行排序 
    		Word tmp;
    		tmp.wd=i->first;
    		tmp.times=i->second;
    		st.insert(tmp);
    	}
    	for(set<Word,Rule>::iterator i=st.begin();i!=st.end();++i){//遍历输出数据 
            cout<<i->wd<<" "<<i->times<<endl;
    	}
    	system("pause");
    	return 0;
    }

![20161116113359700][]

（排序问题）小哼的学校要建立一个图书角，老师派小哼去找一些同学做调查，看看同学们都喜欢读哪些书。小哼让每个同学写出一个自己最想读的书的ISBN号（你知道吗？每本书都有唯一的ISBN号，不信话你去找本书翻到背面看看）。当然有一些好书会有很多同学都喜欢，这样就会收集到很多重复的ISBN号。小哼需要去掉其中重复的ISBN号，即每个ISBN号只保留一个，也就说同样的书只买一本（学校真是够抠门的）。然后再把这些ISBN号从小到大排序，小哼将按照排序好的ISBN号去书店去买书。请你协助小哼完成“去重”与“排序”的工作。

#include<iostream>
    #include<cstring>
    #include<set>
    using namespace std;
    
    int main()
    {
    	set<int>st;
    	int n,a[1001];
    	cin>>n;
    	for(int i=1;i<=n;i++)
    		cin>>a[i];
    	for(int i=1;i<=n;i++)
    		st.insert(a[i]);
    	cout<<st.size()<<endl;
    	set<int>::iterator i;
    	for(i=st.begin();i!=st.end();i++)
    		cout<<*i<<" ";
    	cout<<endl;
    	system("pause");
    	return 0;
    }

![20161116114654945][]

[20161116113359700]: /images/20220715/ac3faf0e7be84552837711e22572a49c.png
[20161116114654945]: /images/20220715/56889123f3aa4f688641abab2e7cd767.png