C++博客-【♂Not The Triumph♂O(∩_∩)O哈哈~But The Struggle♂】-文章分类-C/C++ STL 学习

C/C++ 字符串排序

开拓者 — Sat, 28 Mar 2009 12:44:00 GMT

题目描述:
上次唐伯虎点秋香那是秋香自己跑出来滴,这次他可要真的自己点了,下面由我来描述一下点的规则.当然事先要列举所有姑娘的匿名咯,我要对他进行1次提问,我问他对第几个姑娘感兴趣,他选的当然是他的意中人咯。就是对于N个人进行字符串排序，再找K小。

input：
第一行为一个整数小于1001的整数n,k.从第二行到第n+1行是对每个姑娘的名字.

output：
输出文件有且仅有一行,为他点中的“秋香”即第k个名字

input：
5 3
faff
adf
beig
plaie
zfdeegeetulae

output：
faff

【参考程序】:

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char a[1005][1005]={0},tt;
long n,k;
int cmp(const void s,const void t)
{
    char * i=(char )s, j=(char )t;
    return strcmp(i,j);
}
int main()
{
    scanf("%d%d",&n,&k);
    for (int i=0;i<n;i++) scanf("%s",a[i]);
    qsort(a,n,sizeof(char)1005,cmp);
    printf("%s\n",a[k-1]);
    system("pause");
    return 0;
}

开拓者 2009-03-28 20:44 发表评论

C/C++ vector 容器

开拓者 — Sat, 28 Mar 2009 12:42:00 GMT

/*Vector容器*/
#include<iostream>
#include<vector>
#include<numeric>
using namespace std;
int main()
{
    vector<long> vec;
    int i,n;
    cin>>n;
    for (i=1;i<=n;i++)
    {
        long x;
        cin>>x;
        vec.push_back(x);
    }
    vector<long>::iterator j;
    for (j=vec.begin();j<vec.end();j++)
      cout<<*j<<endl;
    cout<<endl;
    cout<<accumulate(vec.begin(),vec.end(),0)<<endl; //求容器所有数值的综合
    system("pause");
    return 0;
}

/*删除函数erase的使用*/
#include<iostream>
#include<vector>
using namespace std;
int main()
{
    vector<long> v(10);//vector 数组
    int i;
    for (i=0;i<=9;i++) v[i]=i;
    v.erase(v.begin()+2);
    //删除从开始加2的地方的元素，vector默认开始为0.
    vector<long>::iterator j;
    for (j=v.begin();j<v.end();j++)
      cout<<*j<<endl;
    cout<<endl;
    v.clear();//清楚所有元素
    cout<<v.size()<<endl;
    system("pause");
    return 0;
}

/*区间的反向排列即颠倒顺序*/
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
    vector<long> v(10);
    int i;
    for (i=0;i<=9;i++) v[i]=i;

    vector<long>::iterator j;
    for (j=v.begin();j<v.end();j++)
      cout<<*j<<' ';
    cout<<endl;cout<<endl;

    reverse(v.begin(),v.end());
    for(j=v.begin();j<v.end();j++)
       cout<<*j<<' ';
    cout<<endl;cout<<endl;

    //reverse除了反一串以外还可以反指定的一个范围,example:
    reverse(v.begin()+2,v.end()-2);
    for (j=v.begin();j<v.end();j++)
       cout<<*j<<' ';
    cout<<endl;
    system("pause");
    return 0;
}

开拓者 2009-03-28 20:42 发表评论

C/C++ sort和基本属性

开拓者 — Sat, 28 Mar 2009 10:31:00 GMT

//泛函数排序sort的使用
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
bool cmp(const long &x,const long &y)
{//ture不交换 false交换，sort默认是升序。此程序为降序
    if (x>y) return 1;
    else return 0;
}
int main()
{
    vector<long> v(10);
    int i;
    for (i=0;i<10;i++) v[i]=i;
    vector<long>::iterator j;
    for (j=v.begin();j<v.end();j++)
       cout<<j<<' ';
    cout<<endl;
    sort(v.begin(),v.end(),cmp);

    for (j=v.begin();j<v.end();j++)
      cout<<j<<' ';
    cout<<endl;
    system("pause");
    return 0;
}

//C++容器向量大小的相关函数
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
    vector<long> v(10);
    int i;
    for (i=0;i<=9;i++) v[i]=i;
    cout<<endl;
    cout<<"容器大小："<<v.size()<<endl;

    cout<<"容器的空与不空："<<v.empty()<<endl;

    v.clear();

    cout<<"容器大小："<<v.size()<<endl;

    cout<<"容器的空与不空："<<v.empty()<<endl;
    system("pause");
    return 0;
}

/*C++ string 的基本操作
+运算,length(),比较函数
连接函数*/
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    string s1="abcd";
    string s2="1234";

    cout<<s1.length()<<endl;

    s1.append(s2);//等价=> s1=s1+s2;
    cout<<s1<<endl;

    cout<<endl;

    cout<<s1.length()<<endl;
    system("pause");
    return 0;
}

//string 的替换和插入函数(replace)
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    string s,s2;
    s="abcd123456";
    s2=s;
    s.replace(3,1,"good");
    /*如果replace的第一个数值是从哪个位置的前面开始插入一个字符或字符串
    第二个参数是替换几个，1就替换开始插入位置把替换的个数字符换成要替换的字符的前几个如上例就是把d换成了g，再插入ood再后面，第三的参数就是插入的字符啦*/
    cout<<s<<endl;
    cout<<endl;
    //再了个例子：
    s2.replace(3,3,"good");
    cout<<s2<<endl;
    system("pause");
    return 0;
}

开拓者 2009-03-28 18:31 发表评论

C++博客-【♂Not The Triumph♂O(∩_∩)O哈哈~But The Struggle♂】-文章分类-C/C++ STL 学习

C/C++ 字符串排序

C/C++ vector 容 器

C/C++ sort和基本属性

C/C++ vector 容器