北航2006年计算机复试上机

 

第一题  写一个函数 set_same(int a[],int len1,int b[],int len2) 判断数组a和b所含元素是否都相同，就是说，如果把a和b所含元素按成两个集合  判断是两个集合是否相等 既然是集合 那就不考虑重复元素和顺序了

#include<stdio.h>

#include<string.h>

#include<math.h>

#include<malloc.h>

int set_name(int a[],int len1,int b[],int len2){

    int i,j;

    int flag1=0,flag2=0;

    for(i=0;i<len1;i++){

        for(j=0;j<len2;j++){

            if(a[i] == b[j]){

                flag1++;

                break;

            }

        }

    }

    for(i=0;i<len2;i++){

        for(j=0;j<len1;j++){

            if(b[i] == a[j]){

                flag2++;

                break;

            }

        }

    }

    if(flag1 == len1 && flag2 == len2) return 1;

    else return 0;

}

int main(){

    int n,m;

    int i,j;

    scanf("%d %d",&n,&m);

    int* a = (int *)malloc(sizeof(int)* n);

    int* b = (int *)malloc(sizeof(int) * m);

    for(i=0;i<n;i++){

        scanf("%d",a+i);

    }

    for(i=0;i<m;i++){

        scanf("%d",b+i);

    }

    int s = set_name(a,n,b,m);

    if(s) printf("YES\n");

    else printf("NO\n");

    return 0;
}

第二题

用结构体，c++用sort对成绩排序即可。

#include<stdio.h>

#include<malloc.h>

#include<algorithm>

using namespace std;

typedef struct student{

    char name[100];

    double grade;

    bool operator < (const student & a) const{

        return grade > a.grade;

    }

}student;

int main(){

    int n;

    int i;

    scanf("%d",&n);

    student stu[100];

    for(i=0;i<n;i++){

        scanf("%s %llf",stu[i].name,&stu[i].grade);

    }

    sort(stu,stu+n);

    for(i=0;i<n;i++){

        printf("%s %.2llf\n",stu[i].name,stu[i].grade);

    }

    return 0;

}