华中科技大学2003-2005___考研计算机_复试上机

1，特殊排序

题目描述：: 输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。

输入：: 输入第一行包括1个整数N，1<=N<=1000，代表输入数据的个数。接下来的一行有N个整数。

输出：: 可能有多组测试数据，对于每组数据，第一行输出一个整数，代表N个整数中的最大值，并将此值从数组中去除，将剩下的数进行排序。第二行将排序的结果输出。

样例输入：

4
1 3 4 2

样例输出：

4
1 2 3

提示：: 如果数组中只有一个数，当第一行将其输出后，第二行请输出"-1"。

#include<iostream>
using namespace std;

int main(){
int n;
int arr[1001];

while(cin>>n){
int i,j;
int swap;

//如果只有一个元素
if(n==1){
cin>>swap;
cout<<swap<<endl;
cout<<"-1"<<endl;
continue;
}

//n>1时，读取元素，并且arr[0]处存放最大的元素
for(i=0;i<n;i++){
cin>>arr[i];
if(arr[i] > arr[0]){
swap = arr[i];
arr[i] = arr[0];
arr[0] = swap;
}
}

//对1~~n-1个元素进行排序
for(i = 1;i <= n-1;i++){
for(j = 1;j <= n-1-i;j++){
if(arr[j] > arr[j+1]){
swap = arr[j];
arr[j] = arr[j+1];
arr[j+1] = swap;
}
}
}

//输出
cout<<arr[0]<<endl;
for(i=1;i<n-1;i++){
cout<<arr[i]<<" ";
}
cout<<arr[n-1]<<endl;

}

return 0;
}

2，打印日期

题目描述：: 给出年分m和一年中的第n天，算出第n天是几月几号。

输入：: 输入包括两个整数y(1<=y<=3000)，n(1<=n<=366)。

输出：: 可能有多组测试数据，对于每组数据，
按 yyyy-mm-dd的格式将输入中对应的日期打印出来。

样例输入：

样例输出：

#include <stdio.h>

void showFormatdate(int year, int dates)
{
        int sum, i, m, d;
        int month[12] = {31,28,31,30,31,30,31,31,30,31,30,31};

        if((year % 100 == 0) && (year % 400 == 0) || (year % 4 == 0) && (year % 100 != 0))
        {
                //润年
                month[1] = 29;
        }

        for(i = 0, sum = 0; i < 12; i ++)
        {
                if(sum < dates)
                {
                        sum += month[i];
                }else
                {
                        break;
                }
        }
        //获取月份
        m = i;

        //获取当月的天数
        d = month[i - 1] - (sum - dates);

        //格式化输出
        printf("%04d-%02d-%02d\n",year, m, d);
}

void main()
{
        int year, dates;

        while(scanf("%d %d", &year, &dates) != EOF)
        {
                showFormatdate(year, dates);
        }
}

3,最小年龄的3个职工

题目描述：: 职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来。

输入：: 输入第一行包括1个整数N，1<=N<=30，代表输入数据的个数。
接下来的N行有N个职工的信息：
包括职工号(整数)，姓名(字符串，长度不超过10)，年龄(1<=age<=100)。

输出：

可能有多组测试数据，对于每组数据，
输出结果行数为N和3的较小值，分别为年龄最小的职工的信息。

关键字顺序：年龄>工号>姓名，从小到大。

样例输入：

5
501 Jack 6
102 Nathon 100
599 Lily 79
923 Lucy 15
814 Mickle 65

样例输出：

501 Jack 6
923 Lucy 15
814 Mickle 65

自评：一直认为algorithm这个头文件在，这种测试中是不可以使用的，但是事实证明是可以用的；特别是sort这个方法，3个参数，起点，终点，比较方法，按增序排列。

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

struct staff{
    int id;
    string name;
    int age;
};

bool comp(staff a,staff b){
    if(a.age!=b.age){
        return a.age<b.age;
    }
    else if(a.id!=b.id){
        return a.id<b.id;
    }
    else{
        return a.name<b.name;
    }
}

int main(){
    //freopen("input.txt","r",stdin);
    vector<staff> v;
    staff *p;
    int n;
    while(cin>>n){
        v.resize(0);
        while(n--){
            p = new staff;
            cin>>p->id>>p->name>>p->age;
            v.push_back(*p);
        }
        sort(v.begin(),v.end(),comp);
        for(int i=0;i<3&&i<v.size();i++){
            cout<<v[i].id<<" "<<v[i].name<<" "<<v[i].age<<endl;
        }
    }
    return 0;
}

秒客网

华中科技大学2003-2005___考研计算机_复试上机

相关文章