uva 10420 - List of Conquests

这题写的好丑啊，这题感觉就是烦

1.先要把单词读到一个数组，并记录次数

2.对单词进行排序

虽然只有0.022s，感觉写的太丑了

不过这题温习了一下vector的用法，还有qsort的用法

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define  MIN(a,b) ((a)>(b))?(b):(a)
using namespace std;
vector<string> v_word;
vector<int> v_num;
typedef struct Node{
    string s;
    int num;
}Node;
int comp(const void *a,const void *b){
    string l1=*((string*)a);
    string l2=*((string*)b);
    return strcmp(l1.c_str(),l2.c_str());
    
}
int main(){
    int n;
    string l;
    cin>>n;
    getchar();
    while(n--){
        getline(cin,l);
        int start=l.find(" ",0);
        string word;
        word.assign(l,0,start);
        vector<string>::iterator result=find(v_word.begin(),v_word.end(),word);
        if(result==v_word.end()){
            v_word.push_back(word);
            v_num.push_back(1);
        }
        else{
            v_num[result-v_word.begin()]++;
        }
    }
    vector<string>::iterator r1=v_word.begin();
    vector<int>::iterator    r2=v_num.begin();
    Node* qu=new Node[v_num.size()];
    for(int i=0;r1!=v_word.end();i++,r1++,r2++){
        qu[i].s=*r1;
        qu[i].num=*r2;
    }
    qsort(qu,v_num.size(),sizeof(qu[0]),comp);
    for(int i=0;i<v_num.size();i++)
        cout<<qu[i].s<<" "<<qu[i].num<<endl;
    //system("pause");
}