scau：程序设计与算法基础 oj

18104 练习使用多case解题

时间限制:1000MS  代码长度限制:10KB
提交次数:0 通过次数:0

题型: 编程题   语言: G++;GCC

Description

多CASE的问题在般有3种情形：（1）有一个数字开始表明CASE数目；（2）以特殊标志表示结束；（3）要求处理到最后一行。
现要求你在程序一次运行中，依次处理上述3种情况。

有三批测试数据，第1批测试数据，开头会以一个数字告之该批CASE数量，每一个CASE是两个正整数；
第1批测试数据结束后，紧接着是第2批数据，每一个CASE同样是两个正整数，第2批测试数据以两个0结束；
第2批测试数据结束后，紧接着是第3批数据，每一个CASE也是两个正整数，第3批测试数据一直到数据输入结束；

要求，每一个CASE，输出两数的最小公倍数
第1批测试数据处理完毕时，输出“group 1 done”
第2批测试数据处理完毕时，输出“group 2 done”
第3批测试数据处理完毕时，输出“group 3 done”

输入格式

有三批测试数据，第1批测试数据，开头会以一个数字告之该批CASE数量，每一个CASE是两个正整数(最大2的31次方)；
第1批测试数据结束后，紧接着是第2批数据，每一个CASE同样是两个正整数，第2批测试数据以两个0结束；
第2批测试数据结束后，紧接着是第3批数据，每一个CASE也是两个正整数，第3批测试数据一直到数据输入结束；

输出格式

要求，每一个CASE，输出两数的最小公倍数
第1批测试数据处理完毕时，输出“group 1 done”
第2批测试数据处理完毕时，输出“group 2 done”
第3批测试数据处理完毕时，输出“group 3 done”

输入样例

2
6 10
5 12
8 16
12 18
8 4
0 0
4 5
4 6

输出样例

30
60
group 1 done
16
36
8
group 2 done
20
12
group 3 done

//注意全程都要用long long数据类型

#define _CRT_SECURE_NO_WARNINGS
/*#define _CRT_SECURE_NO_WARNINGS 是一个预处理器指令，用于禁用特定的警告。在使用 Visual Studio 编译器时，当使用一些标准库函数（如 scanf、strcpy 等）时，编译器会发出一些警告，指出这些函数不安全，可能存在安全漏洞。为了禁用这些警告，可以使用 _CRT_SECURE_NO_WARNINGS 宏定义。*/
#include<cstdio>
#include<iostream>
using namespace std;


//求最小公倍数的函数：思路先求最小公因数，最小公倍数=a*b/最小公因数
void gcd(long long a, long long b) {
	long long t, x = a, y = b;//因为a*b需要保留
	while (x % y != 0) {
		t = x % y;
		x = y;
		y = t;
	}

	cout << a * b / y << endl;//y即最小公因数
}

int main()
{
	ios::sync_with_stdio(0), cin.tie(0);

/*ios::sync_with_stdio(0): 默认情况下，C++ 的输入输出流（cin 和 cout）与 C 标准输入输出流（stdin 和 stdout）是同步的，这意味着在使用 C++ 的输入输出流时，会将 C 标准输入输出流的缓冲区清空。通过将 ios::sync_with_stdio(0) 设置为 0（false），可以禁用 C++ 输入输出流与 C 标准输入输出流的同步，从而提高输入输出的效率。

cin.tie(0): cin 和 cout 在默认情况下是相互绑定的，这意味着在每次读取输入时，会先刷新输出缓冲区。通过将 cin.tie(0) 设置为 0（空指针），可以解除 cin 和 cout 之间的绑定，提高输入输出的效率。

综上所述，使用 ios::sync_with_stdio(0) 和 cin.tie(0) 可以在一定程度上提高 C++ 输入输出的效率，特别是在需要频繁读取大量输入时。
*/
	long long T;
	cin >> T;
	long long a, b;
	while (T--)
	{
		cin >> a >> b;
		gcd(a, b);
	}
	cout << "group 1 done" << endl;
	while (cin >> a >> b && a && b) {
		gcd(a, b);
	}
	cout << "group 2 done" << endl;

	while (cin >> a >> b) {
		gcd(a, b);
	}
	cout << "group 3 done" << endl;

	return 0;
}

18107 校赛排名 时间限制:4000MS  代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题   语言: G++;GCC;VC Description 校赛结束了，每一个参赛选手由3个数据项构成（通过题数，用时分钟数，姓名），排名按照通过题数排序 通过题数多的排前，同题数的，罚时少的排前。如果题数相同，罚时也相同，而按数据读取的先后排。 给你N个参赛选手的数据，按排序先后，输出姓名 输入格式 第一个数为N，（N<=500000） 此后，每行一个参赛选手的数据，通过题数，用时分钟数，姓名，前两者为整型数，姓名为字符串（不多于20个字符） 输出格式 姓名排名 输入样例 4 3 5 Jon 5 100 Smith 3 5 Tom 6 95 Hel 输出样例 Hel Smith Jon Tom 提示 由于有500000个数据，输入和输出务必使用scanf和printf

#include<iostream>
#include<algorithm>
#include<queue>

using namespace std;


struct Student
{
    int cnt;
    long long time;
    char name[21];
};


bool cmp(Student a,Student b)
{
    if(a.cnt!=b.cnt)
        return a.cnt>b.cnt;
    else if(a.time!=b.time)
        return a.time<b.time;
    else
        return false;
}

Student student[1000000];
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        scanf("%d%d%s",&student[i].cnt,&student[i].time,&student[i].name);
    }

    stable_sort(student,student+n,cmp);
    for(int i=0;i<n;i++)
    {
        printf("%s\n",student[i].name);

    }
    return 0;

}