Tyvj P1082 找朋友

一开始想到的是直接排序，结果超时了，代码如下：

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <stack>
#include <queue>
#include <cmath>
using namespace std;
const int maxn=10000+10;
int n,shu[maxn];
char ren[maxn][50],s[50];
int main()
{
    //freopen("in.txt","r",stdin);
    while(~scanf("%d",&n))
    {
        for(int i=0;i<n;i++)
            scanf("%s",ren[i]);
        for(int i=0;i<n;i++)
            scanf("%d",&shu[i]);
        sort(shu,shu+n);
        for(int i=0;i<n;i++)
        {
            for(int j=i+1;j<n;j++)
                if(strcmp(ren[i],ren[j])>0)
            {
                strcpy(s,ren[i]);strcpy(ren[i],ren[j]);strcpy(ren[j],s);
            }
        }
        for(int i=0;i<n;i++)
            printf("%s %d\n",ren[i],shu[i]);
    }
    return 0;
}

之后想到可以用string，AC了，水题不多说，附上AC代码：

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <stack>
#include <queue>
#include <cmath>
#include <string>
using namespace std;
const int maxn=10000+10;
int n,shu[maxn];
string ren[maxn];
int cmp(string a,string b)
{
    return a<b;
}
int main()
{
    //freopen("in.txt","r",stdin);
    while(~scanf("%d",&n))
    {
        for(int i=0;i<n;i++)
            cin>>ren[i];
        for(int i=0;i<n;i++)
            scanf("%d",&shu[i]);
        sort(shu,shu+n);
        sort(ren,ren+n,cmp);
        for(int i=0;i<n;i++)
            cout<<ren[i]<<" "<<shu[i]<<"\n";
    }
    return 0;
}