为了能过个好年,xhd开始复习了,于是每天晚上背着书往教室跑。xhd复习有个习惯,在复习完一门课后,他总是挑一门更简单的课进行复习,而他复习这门课的效率为两门课的难度差的平方,而复习第一门课的效率为1
2015-11-23 19:57
1206 查看
输入数据的第一行是一个数据T,表示有T组数据。
每组数据的第一行是两个整数n(1 <= n <= 40),m(1 <= m <= n)。
接着有n行,每行有一个正整数a(1 <= a <= 100),表示这门课的难度值。
#include <iostream>
using namespace std;
int main()
{
int t,n,m,a[100],i,x;
cin>>t;
while(t--)
{
cin>>n>>m;
x=0;
for(i=0;i<n;i++)
{
cin>>a[i];
x=a[0];
}
for(i=0;i<n;i++)
{
if(x>=a[i])
x=a[i];
}
cout<<((100-x)*(100-x))<<endl;
}
return 0;
}
注意:不一定复习m门功课,只求最大效率。
就是用100减去最小数的平方。
另种方法:
注意:使用了sort函数。
每组数据的第一行是两个整数n(1 <= n <= 40),m(1 <= m <= n)。
接着有n行,每行有一个正整数a(1 <= a <= 100),表示这门课的难度值。
#include <iostream>
using namespace std;
int main()
{
int t,n,m,a[100],i,x;
cin>>t;
while(t--)
{
cin>>n>>m;
x=0;
for(i=0;i<n;i++)
{
cin>>a[i];
x=a[0];
}
for(i=0;i<n;i++)
{
if(x>=a[i])
x=a[i];
}
cout<<((100-x)*(100-x))<<endl;
}
return 0;
}
注意:不一定复习m门功课,只求最大效率。
就是用100减去最小数的平方。
另种方法:
#include<stdio.h> #include<iostream> #include<algorithm> using namespace std; int a[45]; int main() { int t,m,n,i; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); for(i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n); int s=(100-a[0])*(100-a[0]); printf("%d\n",s); } return 0; }
注意:使用了sort函数。
相关文章推荐
- Codeforces 299 B Spongebob and Joke
- c#多线程__Semaphore
- 20135324家庭作业汇总(2.68、2.70与20135330合作,4.58、6.32与20135332合作)
- 如何修改mtk android 默认拍照size
- Android——广播
- Bootstrap 基本按钮
- 在linux系统下搭建SVN服务器
- 3d打印(5):OpenSCAD软件学习
- 学习笔记
- leetcod_194_transpose_file
- [Android] 浅析总结 AS 中 Gradle 配置运行
- Java线上排查总结
- HDU 2063 过山车(二分图匹配 匈牙利算法)
- 基于Android XML解析与保存的实现
- 文章标题
- 读bootstrap2.3.2有感2
- 实验二20135302 20135325 20135331
- JavaScript DOM编程艺术学习笔记-第一章JavaScript简史
- error LNK2038、error LNK1123
- Winform 自定义TabControl实现浏览器标签