注:除最后一题外均已在原题出处AC
题库链接:http://jmusoft.openjudge.cn/beida/
1.奖学金
-
总时间限制:
- 1000ms 内存限制:
- 65536kB
-
描述
-
某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,这样,每个学生的排序是唯一确定的。
任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生的学号和总分。注意,在前5名同学中,每个人的奖学金都不相同,因此,你必须严格按上述规则排序。例如,在某个正确答案中,如果前两行的输出数据(每行输出两个数:学号、总分) 是:
7 279
5 279
这两行数据的含义是:总分最高的两个同学的学号依次是7号、5号。这两名同学的总分都是 279 (总分等于输入的语文、数学、英语三科成绩之和) ,但学号为7的学生语文成绩更高一些。如果你的前两名的输出数据是:
5 279
7 279
则按输出错误处理,不能得分。
输入
-
包含n+1行:
第1行为一个正整数n,表示该校参加评选的学生人数。
第2到n+1行,每行有3个用空格隔开的数字,每个数字都在0到100之间。第j行的3个数字依次表示学号为 j-1 的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为1~n (恰好是输入数据的行号减1)。
所给的数据都是正确的,不必检验。
50%的数据满足:各学生的总成绩各不相同;
100%的数据满足: 6<=n<=300。 输出
- 共有5行,每行是两个用空格隔开的正整数,依次表示前5名学生的学号和总分。 样例输入
-
样例 #1: 6 90 67 80 87 66 91 78 89 91 88 99 77 67 89 64 78 89 98 样例 #2: 8 80 89 89 88 98 78 90 67 80 87 66 91 78 89 91 88 99 77 67 89 64 78 89 98
样例输出
-
样例 #1: 6 265 4 264 3 258 2 244 1 237 样例 #2: 8 265 2 264 6 264 1 258 5 258
来源
- NOIP2007复赛 普及组 第一题
放一个其他学校oj上的可以提交的地址 http://www.acmicpc.sdnu.edu.cn/problem/show/1182
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstdio>
#define sf(a) scanf("%d", &a)
#define sfs(a) scanf("%s", a)
using namespace std;
int n;
const int MAXN = 300 + 5;
struct Node
{
int num;
int chi;
int math;
int eng;
int tot;
}node[MAXN];
bool operator < (const Node&a, const Node&b)
{
if(a.tot != b.tot) return a.tot > b.tot;
if(a.chi != b.chi) return a.chi > b.chi;
return a.num < b.num;
}
int main()
{
//freopen("input.txt", "r", stdin);
sf(n);
for(int i = 0; i < n; i++)
{
node[i].num = i;
sf(node[i].chi);
sf(node[i].math);
sf(node[i].eng);
node[i].tot = node[i].chi + node[i].math + node[i].eng;
}
sort(node, node + n);
for(int i = 0; i < 5; i++)
{
cout << node[i].num + 1 << ' ' << node[i].tot << endl;
}
return 0;
}
2.高次同余方程求解
-
总时间限制:
- 1000ms 内存限制:
- 65536kB
-
描述
-
解高次同余方程是数论里的一个基础问题。现在邀请你来解一个简单的高次同余方程,xk=1(mod n)。(注:xk=1(mod n)的意思是xk除以n的余数为1)
数据范围:n和k是整数,且0 < k < n < 1000
输入
- 两个整数,分别为k和n。 输出
- 从小到大输出方程的所有满足0 < x < n的整数解x,每行输出一个。 样例输入
-
3 7
样例输出
-
124
提示
-
需要注意中间计算结果的可能范围。
(a * b) % p = ((a % p) * (b % p)) % p
样例输入:
398 702
样例输出
1
53
649
701
题库链接:http://chjsgl.openjudge.cn/practice/1040/
居然只能交gcc。。。。日了狗诶,只能大改成c语言了。但是上机考试是可以交g++的
#include<math.h>
#include<stdio.h>
#define sf(a) scanf("%d", &a)
#define sfs(a) scanf("%s", a)
int main()
{
//freopen("input.txt", "r", stdin);
int n, k;
sf(k);
sf(n);
for(int x = 1; x < n; x++)
{
int p = x;
for(int j = 1; j < k; j++)
{
p*= x;
p%= n;
}
if(p == 1)
printf("%d\n", x);
}
return 0;
}
3.二维数组回形遍历
-
总时间限制:
- 1000ms 内存限制:
- 65536kB
-
描述
-
给定一个row行col列的整数数组array,要求从array[0][0]元素开始,按回形从外向内顺时针顺序遍历整个数组。如图所示: