TOJ寒假集训专题训练1-STL

深碍√TFBOYSˉ_ 2022-06-01 04:59 175阅读 0赞

今天不用练车，花了一下午AK了训练1。

刚开始有一种廉颇老矣的感觉... 期末复习太久了..AC都不顺了么...

幸好手感很快就回来了..(摸摸头

ABCD都是Vector的，看到题目是给出main函数的我就知道大事不好了...

传值的时候要用vector<int> &vec，不然是不会调用拷贝函数的。

C题的话是不用去重的.. 一开始我没有清空栈，看到输出元素重复想都没想就去重了..然后EOF结束是用Bool来控制的。

bool Input(vector<int> &vec)
    {
    	vec.clear();
    	int n,m,i;
    	if(scanf("%d",&n)==EOF)
    	return false;
    	for(i=0;i<n;i++)
    	{
    		scanf("%d",&m);
    		vec.push_back(m);
    	}
    	return true;
    }
    bool cmp(const int &a,const int &b)
    {
        return a>b;
    }
    void Sort(vector<int> &vec)
    {
    	sort(vec.begin(),vec.end(),cmp);
    }

WA了还傻夫夫的去问老师不用去重么... 好尴尬... So， 每次处理前记得vec.clear();

E题是stack的，这题RE了三发之后才发现是pop的时候忘记判断非空了，记得if(!st.empty())

G题优先队列默认是从大到小的

H题优先队列需要从小打到可以这样定义priority\_queue<char, vector<char>, greater<char> > qu;

J题是我做了好一会的，map排序。map默认是用Key值排序的，题目还要求用Vaule排序，就开了个vector存进去再排序。

typedef pair<string, int> PAIR;  
    int cmp(const PAIR& x, const PAIR& y)  
    {  
        return x.second < y.second;  
    } 
    void SortOutput(map<string, int> &sm)
    {
    	//string 
    	map<string, int>::iterator it;
     	for(it=sm.begin();it!=sm.end();it++)
      	cout<<it->first<<" "<<it->second<<endl;
      	//int
      	vector<PAIR> vec;  
      	map<string,int>::iterator it2;
    	for(it2=sm.begin();it2!=sm.end();it2++)  
     	vec.push_back(make_pair(it2->first,it2->second));  
    	sort(vec.begin(),vec.end(),cmp); 
    	vector<PAIR>::iterator it3;
    	for(it3=vec.begin();it3!=vec.end();it3++)   
      	cout<<it3->first<<" "<<it3->second<<endl;
    }

K题全排列我傻夫夫的没有先sort，只输出了一个还想了好久... 所以用全排列先记得sort。

L题用了count之前没用过...贴一下吧..

int Find(vector<int> &vec,int x)
    {
    	return count(vec.begin(),vec.end(),x);
    }

M题用Lower\_bound得到的不是int值，不能直接输出，所以要用pos-vec.begin()来输出（+1是位置从1开始）。

void PrintFind(vector<int> &vec,int x)
    {
    	sort(vec.begin(),vec.end()); 
    	vector<int>::iterator pos;
    	pos=lower_bound(vec.begin(),vec.end(),x);
    	if(pos!=vec.end())
    	printf("%d\n",pos-vec.begin()+1);
    	else
    	printf("None\n");
    }

O题也做了一会呢..优先队列的排序..转了一下思想，在结构体里写排序就可以了，重载函数差点就不会了呢..C++白学了...

struct Point
    {
        int x,y;
        bool operator < (const Point &a) const
        {
        	if(x!=a.x)
            return x>a.x;
            else
            return y>a.y;
        }
    }point;
    priority_queue<Point> qu;
    void Input()
    {
    	int n,i;
    	scanf("%d",&n);
    	while(n--)
    	{
    		scanf("%d%d",&point.x,&point.y);
    		qu.push(point);		
    	}
    }