sort函数基础排序和map函数的查找功能

#include<iostream>
#include<string>
#include<map>
using namespace std;
map<string,int> mp;
int main()
{
    int n,i;
    cin>>n;
    string str;
    for(i=1; i<=n; i++)
    {
        cin>>str;
        if(mp.find(str)!=mp.end())
        {
            mp[str]++;
            cout<<str<<mp[str]<<endl;
        }
        else
        {
            mp[str]=0;
            cout<<"OK"<<endl;
        }
    }
}
#include <iostream>
#include<algorithm>
using namespace std;

bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int i;
    int a[4];
    for(i=0; i<4; i++)
        cin>>a[i];
    sort(a,a+4,cmp);
    for(i=0; i<4; i++)
        cout<<a[i]<<" ";
    cout<<endl;
    return 0;
}

题目一.map函数

题目二.sort排序

昨天比完赛,听学长讲到sort和map函数,自己去网上查了查,写了一个简单的sort排序和一个map函数(解决登陆问题),sort函数的具体格式如下:sort(a,a+n),默认为升序。若要进行降序排列,则需写一个比较函数:sort(a,a+n,cmp),其中cmp函数为实现排序的函数。sort函数为平常题目中的排序问题提供了方便。而map函数则建立了一种映射关系,便于我们的查找和计数。题中用map的查找函数find()和计数功能完美的解决了注册中的重复名问题。

    昨天的比赛到最后就出了两道,觉得挺失望的,但不要灰心,因为自己才刚刚起步,平心静气的学下去,慢慢钻研,争取学好,学精!

posted on 2013-08-04 06:47  平心静气  阅读(792)  评论(0)    收藏  举报

导航