数字溢出
来源:互联网 发布:罪恶王冠op2 知乎 编辑:程序博客网 时间:2024/05/17 02:09
1017:期末成绩 分数: 1
标签
- 简单模拟
- 查找
题目描述
又到学期末,小明迎来了又一次的期末考试。虽然每学期都要考试,但是这次期末考试对小明来说意义重大。因为小明爱慕已久的女神说,如果小明这次考了全班前三名就做他女朋友。虽说小明没有十足的信心,但是女神的话不能不听啊。
考完试后,小明拿到了全班的成绩单,这张成绩单是按学号顺序排好的。小明很想知道班里到底有多少人分数比他高,现在就请你帮帮他,帮他数一下到底有多少人的分数比他高吧。
输入格式
输入数据的第一行是一个正整数T,表示测试数据的组数,接下来有T组测试数据。
每组数据包括两行。
第一行有两个正整数N,K(0<N<1000,0<K<=N),分别表示成绩单上总共的学生数目,和小明的学号。
第二行有N个整数Xi(0<=Xi<=100)分别表示各个学生的成绩,以学号递增顺序给出,第一个学生学号为1。
输出
对于每组数据,请在一行里输出班里一共有多少个学生成绩高于小明。
样例输入
1
3 2
81 72 63
样例输出
1
开始我的代码写成了:
#include<iostream>
using namespace std;
int main()
{
int t,n,k,i,j,a[100],temp,c;
cin>>t;
while (cin>>n>>k){
for(i=1;i<=n;i++){
cin>>a[i];
if(i==k)
c=a[i];
}
for (i=1;i<=n;i++){
for (j=i+1;j<=n;j++)
if(a[i]<a[j]){
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
for(i=1;i<=n;i++){
if(a[i]<=c){
cout<<i-1;break;
}
}
cout<<endl;
}
return 0;
}
明显的数字溢出了 0<n<1000; 而我设定的数组a只有100;heihei数字溢出大概就是此类型吧!
正确代码:
#include<iostream>
using namespace std;
int main()
{
int t,n,k,i,j,a[1005],temp,c;
cin>>t;
while (cin>>n>>k){
for(i=1;i<=n;i++){
cin>>a[i];
if(i==k)
c=a[i];
}
for (i=1;i<=n;i++){
for (j=i+1;j<=n;j++)
if(a[i]<a[j]){
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
for(i=1;i<=n;i++){
if(a[i]<=c){
cout<<i-1;break;
}
}
cout<<endl;
}
return 0;
}
- 数字溢出
- 无效数字和数字溢出问题
- java.sql.SQLException: 数字溢出
- 一个sql 错误 :数字溢出
- java.sql.SQLException: 数字溢出
- 随笔: 段错误, 数字大小溢出
- java.sql.SQLException: 数字溢出 的解决办法
- java操作大数字内存溢出问题
- 数字溢出的那点事儿
- div里英文或数字溢出问题
- nested exception is java.sql.SQLException: 数字溢出的问题解决
- json_decode转换时整形数字溢出问题学习
- css+div中解决英文和数字的溢出问题
- oracle SQL state [99999]; error code [17026]; 数字溢出
- 397.leetcode Integer Replacement(easy)[数字处理 溢出]
- php关于数字防注入,intval溢出,intval
- Hibernate3升级至Hibernate4.3报“数字溢出”
- n的阶乘会溢出?解决超大数字阶乘溢出问题。
- 最快捷登陆ssh 服务器的方法
- linux Nginx 日志脚本
- RGB
- C# TabContral选项卡中加载显示窗体后 参数传递测试(图文)
- ENGLISH资料收集(32)-零食大汇总
- 数字溢出
- linux2文件补丁操作
- 21岁女总裁董思阳,她做对了那些事情
- github多人协作
- 按退格阻止浏览器后退事件,但是不会阻止在文本框有值时的退格事件
- 空行问题2
- sql2008出现问题“因为无法为数据库 'MRsys' 中的对象 'dbo.T_USER_1311_DATA' 分配空间, 'PRIMARY' 文件组已满。请删除不需要的文件..."问题,解决了
- 黑马程序员_文件批量改名源码
- JSTL与Struts2标签的使用对比