算法入门系列之排序与检索

UVA340

 

UVA10420

时间有点久远，很早之前写的，然后忘记总结了，这道题其实很容易，一行只取第一个字符串，然后按照字典序输出每个字符串的个数。

这里有个技巧就是先用scanf获取第一个字符串，然后再用gets直接吸收剩下的字母。其次就是用map记录个数，然后用迭代器输出结果

#include
#include
#include
#include

UVA10420

UVA10474

水题

#include
#include
#include
#include
using namespace std;
int a[10000],x[10000];
int m,n,k;
int main(){
    int num=0;
    while(scanf("%d%d",&m,&n)!=EOF&&m!=0&&n!=0){
            memset(a,0,sizeof(a));
            num++;
        for(int i=1;i<=m;i++){
            scanf("%d",&x[i]);
        }
        sort(x+1,x+m+1);
        for(int i=1;i<=m;i++){
            if(a[x[i]]==0)
            a[x[i]]=i;
        }
       /* for(int i=1;i<=m;i++){
            cout<*/
        cout<<"CASE# "<":"<<endl;
        for(int i=1;i<=n;i++){
            scanf("%d",&k);
            if(a[k]==0)cout<" not found"<<endl;
            else cout<" found at "<endl;
        }
    }
return 0;
}

UVA10474

UVA152

#include
#include
#include
#include
using namespace std;
double a[5001],b[5001],c[5001];
int sum[10];
double distances(int x,int y){
    double res=(a[x]-a[y])*(a[x]-a[y])+(b[x]-b[y])
    *(b[x]-b[y])+(c[x]-c[y])*(c[x]-c[y]);
    return sqrt(res);
}
void call(int len){
    double distsum;
    for(int i=0;i){
            distsum=10;
        for(int j=0;j){
                if(i==j)continue;
            double dist=distances(i,j);
            if(distdist;
        }
        sum[(int)distsum]++;
    }
}
int main(){
    freopen("x.txt","r",stdin);
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    memset(c,0,sizeof(c));
    int i=0;
    while(scanf("%lf%lf%lf",&a[i],&b[i],&c[i])!=EOF){
        if(a[i]==0&&b[i]==0&&c[i]==0){
            call(i);
            break;
        }else i++;
    }
    for(int i=0;i<10;i++){
        printf("%4d",sum[i]);
    }
    printf("\n");
return 0;
}

UVA152

UVA299

冒泡排序

#include
#include
#include
#include
using namespace std;
int a[10005];
int n,m;
void sorts(int n){
    int sum=0;
    for(int i=0;i){
        for(int j=i+1;j){
            if(a[i]>a[j]){
                    swap(a[i],a[j]);
                    sum++;
            }
        }
    }
    printf("Optimal train swapping takes %d swaps.\n",sum);
}
 int main(){
    scanf("%d",&n);
    for(int i=0;i){
        scanf("%d",&m);
        for(int i=0;i){
            scanf("%d",&a[i]);
        }
        sorts(m);
    }
 }

UVA299

UVA755

水题

 注意一点该题可以将字符串转化为一个7位的数字进行比较，然后按照格式输出即可。

格式需要注意的是，取除数，求余数字可能不是对应的位数，所以需要使用setfill，和setw两个函数，前者是填充的字符是什么，后者是填充的位数。

#include
#include
#include

UVA755

 

转载于:https://www.cnblogs.com/Yvettey-me/p/5330313.html