题目一:谁考了第K名
Description:
在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。
Input:
第一行有两个整数,分别是学生的人数n(1≤n≤100),和求第k名学生的k(1≤k≤n)。
其后有n行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔。
Output:
输出第k名学生的学号和成绩,中间用空格分隔。(注:请用%g输出成绩)
Sample input:
5 3
90788001 67.8
90788002 90.3
90788003 61
90788004 68.4
90788005 73.9
Sample output:
90788004 68.4
#include <iostream>
#include <bits/stdc++.h>
#define M 100
using namespace std;
struct sa
{
int data;
float grade;
}students[M];
bool cmp(const struct sa &a,const struct sa &b)
{
return a.grade>b.grade;
}
int main()
{
int n,k;
cin>>n>>k;
for(int i=1;i<=n;i++)
cin>>students[i].data>>students[i].grade;
sort(students+1,students+1+n,cmp );
for(int i=1;i<=n;i++)
{
if(i==k)
cout<<students[i].data<<" "<<students[i].grade;
}
return 0;
}
题目二:奇数单增序列
Description:
给定一个长度为N(不大于500)的正整数序列,请将其中的所有奇数取出,并按升序输出
Input:
共2行:
第1行为 N;
第2行为 N 个正整数,其间用空格间隔。
Output:
增序输出的奇数序列,数据之间以逗号间隔。数据保证至少有一个奇数。
Sample input:
10
1 3 2 6 5 4 9 8 7 10
Sample output:
1,3,5,7,9
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,m=0,a[500]={0},num[500]={0};
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
if(a[i]%2!=0)
num[m++]=a[i];
}
sort(num,num+m);
for(int i=0;i<m;i++)
{
if(i==m-1) cout<<num[m-1];
else cout<<num[i]<<",";
}
return 0;
}
题目三:成绩排序
Description:
期末考试结束,要给各门课程按成绩进行排序,进行奖学金评定。给你本学期各门课程成绩,编写排序函数将每门课程成绩排序(从大到小)输出!
Input:
输入数据有很多行,每行10个数。
Output:
将每行数从大到小输出,保留2位小数。
Sample input:
16 20 34 43 54 65 72 85.5 96 98.5
Sample output:
98.50 96.00 85.50 72.00 65.00 54.00 43.00 34.00 20.00 16.00
#include <iostream>
#include <bits/stdc++.h>
#include <iomanip>
using namespace std;
bool cmp(float a,float b)
{
return a>b;
}
int main()
{
float a,b,c,d,e,f,g,h,i,j;
while(cin>>a>>b>>c>>d>>e>>f>>g>>h>>i>>j)
{
float z[10]={0};
z[0]=a;z[1]=b;z[2]=c;z[3]=d;z[4]=e;z[5]=f;z[6]=g;z[7]=h;z[8]=i;z[9]=j;
sort(z,z+10,cmp);
for(int i=0;i<10;i++)
{
if(i==9) cout<<fixed<<setprecision(2)<<z[9];
else cout<<fixed<<setprecision(2)<<z[i]<<" ";
}
cout<<endl;
}
return 0;
}
题目四:没必要的排序1
Description:
羽裳有n个数,她想知道前k大的数的和为多少
Input:
首先输入两个数n,k,代表有n个数,求前k大的和,接下来输入n个数,这n个数或是0或是1. 1<=k<=n<=1000
Output:
输出一个数,为前k大的和
Sample input:
5 3
0 0 1 0 1
Sample output:
2
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
bool cmp(int a,int b)
{
return a>b;
}
int main()
{
int n,k,a[1000]={0},sum;
cin>>n>>k;
for(int i=0;i<n;i++)
cin>>a[i];
sort(a,a+n,cmp);
for(int i=0;i<k;i++)
sum+=a[i];
cout<<sum;
return 0;
}
题目五:没必要的排序2
Description:
羽裳有n个数,她想知道前k大的数的和是多少
Input:
输入n,k代表有n个数,求前k大的和,之后输入n个数,第i个数为a[i] 1<=n<=10000000(1e7) 1<=k<1000 对任意的i 1<=a[i]<=100000(1e5)
Output:
输出一个数ans,ans是前k大数的和
Sample input:
2 1
99999 1
Sample output:
99999
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
#define maxn 10000005
#define max 100005
int a[max];
int main()
{
int n,k,x,i,j,sum;
while(cin>>n>>k)
{
memset(a,0,sizeof(a));sum=0;
for(i=1;i<=n;i++)
{
cin>>x;a[x]++;
}
for(i=max;i>=0&&k;i--)
{
if(a[i])
{
for(j=1;j<=a[i]&&k;j++)
{
sum+=i;k--;
}
}
}
cout<<sum<<endl;
}
return 0;
}
题目六:老和尚的导员
Description:
等小和尚回来后,老和尚居然没有睡觉。老和尚表示他的导员的excel表格坏掉了(老和尚居然有导员?好吧……据说是方丈),而且老和尚的导员要老和尚将寺中所有和尚的期末考试成绩按降序排列来发奖学金(和尚还有奖学金?) 不用多说,为了继续睡午觉,这个任务理所当然的落在了小和尚身上。所有……你继续帮忙吧。
Input:
寺中主要考试科目有C语言,线性代数,高等数学和英语四个科目(怎么当和尚都这么累),输入的第一行是和尚的人数N(N<=100),第二行至第N+1行分别为C语言a[i],线性代数b[i],高等数学c[i]和英语的成绩d[i](0 <= a[i],b[i],c[i],d[i] <= 100)。
Output:
现需要你将和尚们的成绩以总成绩降序排列,输出数据的每行有两个数字,第一个数字为和尚的编号(输入时的第一个和尚成绩即为和尚1,第二个为和尚2),第二个数字为和尚的总成绩(如果总成绩相同,则按C语言的成绩排列,如在相同,则按线性代数输出编号,以此类推。)
Sample input:
5
98 50 27 65 58
52 24 16 98 96
90 89 31 65 98
78 65 67 66 90
Sample output:
3 373
5 288
4 272
1 240
2 150
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
struct sa
{
int num;
int s1;
int s2;
int s3;
int s4;
int sum;
}a[105];
int cmp(const struct sa &a,const struct sa &b)
{
int t;
if(a.sum!=b.sum)
t=a.sum>b.sum;
else
{
if(a.s1!=b.s1)
t=a.s1>b.s1;
else
{
if(a.s2!=b.s2)
t=a.s2>b.s2;
else
{
t=a.s3>b.s3;
}
}
}
return t;
}
int main()
{
int n;
while(cin>>n)
{for(int i=1;i<=n;i++)
{
a[i].num=i;
cin>>a[i].s1>>a[i].s2>>a[i].s3>>a[i].s4;
a[i].sum=a[i].s1+a[i].s2+a[i].s3+a[i].s4;
}
sort(a+1,a+1+n,cmp);
for(int i=1;i<=n;i++)
{
cout<<a[i].num<<" "<<a[i].sum<<endl;
}
}
return 0;
}
题目七:健忘的老和尚
Description:
当小和尚排完名单后,老和尚突然一拍脑袋:“导员把每个人的人名都给我了,可我忘记告诉你了。”好吧……我们可怜的小和尚看来要费二遍事了(好像之前的任务都是你帮他做的,好吧,你真可怜)
Input:
输入数据为多组,输入的第一行为和尚的人数N,可以得到奖学金的人数M,和需要补考的人数O(在这里可以满足M+O<=N,即得到奖学金的和尚一定不用参加补考)。之后的N行每行都有一个字符串(即为和尚的名字,长度小于100)和尚考试的总分a[i](0 <= a[i] <= 1000)。
Output:
前M行,每行是获得奖学金的小和尚的名字; 后O行,每行是补考的小和尚的名字; 由于老和尚觉得很对不起小和尚,所以他决定这次简单些,所以无论是奖励还是惩罚都按照总成绩从低到高输出和尚的名字即可。
Sample input:
5 1 2
a 192
aa 212
ab 351
bab 128
bbaa 654
Sample output:
bbaa
bab
a
#include <bits/stdc++.h>
using namespace std;
struct stu{
char name[105];
int ans;
}ss[105];
bool cmp1(stu a,stu b)
{
return a.ans>b.ans;
}
int main()
{
int n,m,o;
while(cin >> n >> m >> o)
{
int i;
for(i=1;i<=n;i++)
{
cin >> ss[i].name;
cin >> ss[i].ans;
}
sort(ss+1,ss+1+n,cmp1);
for(i=m;i>=1;i--)
cout << ss[i].name << endl;
for(i=n;i>n-o;i--)
{
cout << ss[i].name << endl;
}
}
return 0;
}
题目八:戏说三国
Description:
东汉末年,宦官当权,民不聊生。灵帝中平元年,张角兄弟发动黄巾起义,官军闻风丧胆。为抵抗黄巾,幽州太守刘焉出榜招兵。榜文前,刘备、关羽、张飞三兄弟萍水相逢。三人都有为国效力之心,于是桃园结为异姓兄弟,开始了一段三国浪漫传奇…… 如果我问你三国中谁最聪明你一定会说是诸葛亮,我要问你谁武功最高,保不准你就要说关羽。是啊,我们的刘备对于优秀的手下向来十分满意。可是有一天,刘备在无意间在朋友圈里看到了梁山的宋江正在进行英雄排座次,最可气的是这条动态已经被转发评论了无数次了……这一下可气坏了刘备,他决定也来一次,蜀中文武百官大排名。 为了公平起见,诸葛亮帮他制定一条评分标准:每个官员有一个智育、德育、武育三个分数,分别以b%,a%,c%的比率计入加权总分,按总分降序排列,总分相同按智育折合后的分数降序,智育相同按德育,依次类推最终决定排名。(保证没有排名一样的两个人)
Input:
输入第一行t(1<=t<=1000)表示输入的组数。接下来每组第一行1个整数n(1<=n<=100000)三个实数a,b,c(a+b+c=100)接下来n行每行包括英雄的名字,字符串s(1<=len<=20,全为小写字母) 智育、德育、武育的分数(整数)。(1~100)
Output:
每组第一行输出是第几组输出Case #t:接下来输出n行每行包括英雄的名字,总分,智育、德育、武育折合后的分数(保留四位小数)。
Sample input:
1
3 20.00 20.00 60.00
zhugeliang 90 80 0
zhangfei 0 0 100
guanyu 10 100 100
Sample output:
Case #1:
guanyu 82.0000 2.0000 20.0000 60.0000
zhangfei 60.0000 0.0000 0.0000 60.0000
zhugeliang 34.0000 18.0000 16.0000 0.0000
#include<iostream>
#include<iomanip>
#include<algorithm>
using namespace std;
struct sa
{
string s;
double x1;
double y1;
double z1;
double sum;
}stu[10000];
bool cmp(const struct sa &a1,const struct sa &b1)
{
if(a1.sum!=b1.sum)
return a1.sum>b1.sum;
else
{
if(a1.x1!=b1.x1)
return a1.x1>b1.x1;
else
{
if(a1.y1!=b1.y1)
return a1.y1>b1.y1;
else
{
return a1.z1>b1.z1;
}
}
}
}
int main()
{
int t,n;
double a,b,c;
cin>>t;
for(int j=1;j<=t;j++)
{
cin>>n>>a>>b>>c;
for(int i=1;i<=n;i++)
{
cin>>stu[i].s;
int x,y,z;
cin>>x>>y>>z;
stu[i].x1=a/100*x;
stu[i].y1=b/100*y;
stu[i].z1=c/100*z;
stu[i].sum=stu[i].x1+stu[i].y1+stu[i].z1;
}
sort(stu+1,stu+1+n,cmp);
cout<<"Case #"<<j<<":"<<endl;
for(int i=1;i<=n;i++)
{cout<<stu[i].s<<" ";
cout<<fixed<<setprecision(4)<<stu[i].sum<<" ";
cout<<fixed<<setprecision(4)<<stu[i].x1<<" "<<stu[i].y1<<" "<<stu[i].z1<<endl;
}
}
return 0;
}
题目九:相约摩洛哥
Description:
2015年5月ACM全球总决赛在摩洛哥卡萨布兰卡举行,到时会有来自世界各地的acm大牛齐聚摩洛哥。作为本次大赛的举办方负责人阿焜和阿祥被分配给了一个重要的任务,就是在比赛中统计大家的排名。
acm大赛排名规则(摘自百度百科): 最后的获胜者为正确解答题目最多且总用时最少的队伍。每道试题用时将从竞赛开始到试题解答被判定为正确为止,其间每一次提交运行结果被判错误的话将被加罚20分钟时间,未正确解答的试题不记时。例如:A、B两队都正确完成两道题目,其中A队提交这两题的时间分别是比赛开始后1:00和2:45,B队为1:20和2:00,但B队有一题提交了2次。这样A队的总用时为1:00+2:45=3:45而B队为1:20+2:00+0:20=3:40,所以B队以总用时少而获胜。 请你帮他俩完成这项任务吧!(保证没有成绩完全相同两支队伍)
Input:
多组输入,每组一个正整数n(1<=n<=100000),代表有n个队伍参赛。接下来的n行,每行分别有一个字符串(只包含小写英文字母)作为队伍名,长度1<=len<=10;ABC三道题的ac时间(以分钟为单位),时间为-1表示该题没有ac。接下来又有n行,表示每道题的提交次数,用3个正整数表示。
Output:
输出排行榜。n行,每行一个队伍的名字、解题数和总用时。
Sample input:
3
team 30 10 20
behappy 20 20 90
newbee 15 16 17
1 1 1
1 1 10
1 1 1
Sample output:
newbee 3 48
team 3 60
behappy 3 310
#include<iostream>
#include<iomanip>
#include<algorithm>
using namespace std;
struct sa
{
string s;
int a;
int b;
int c;
int ac;
int num1;
int num2;
int num3;
int time;
}team[1000];
bool cmp(sa a, sa b)
{
if(a.ac!=b.ac) return a.ac>b.ac;
else return a.time<b.time;
}
int main()
{
int n;
while(cin>>n)
{
for(int i=1;i<=n;i++)
cin>>team[i].s>>team[i].a>>team[i].b>>team[i].c;
for(int i=1;i<=n;i++)
{
team[i].ac=0;
cin>>team[i].num1>>team[i].num2>>team[i].num3;
if(team[i].a!=-1) {team[i].num1--; team[i].ac++;}
else team[i].num1=0;
if(team[i].b!=-1) {team[i].num2--; team[i].ac++;}
else team[i].num2=0;
if(team[i].c!=-1) {team[i].num3--; team[i].ac++;}
else team[i].num3=0;
team[i].time=team[i].a+team[i].b+team[i].c+team[i].num1*20+team[i].num2*20+team[i].num3*20;
}
sort(team+1,team+1+n,cmp);
for(int i=1;i<=n;i++)
cout<<team[i].s<<" "<<team[i].ac<<" "<<team[i].time<<endl;
}
return 0;
}
题目十:结构体排序题
Description:
现在给定一组二维平面上面的点的坐标,保证它的坐标是int类型的整数且大于等于0小于等于99.请你按照数据所给要求进行排序. 首先先以横坐标进行排序,若横坐标相同则按纵坐标排序,降序或升序将以0和1的形式表示,0表示降序,1表示升序. 比如,若数据开头给出0 1的要求,则表示先以横坐标降序排列,若横坐标相同则按纵坐标升序排列. 再比如,若数据开头给出1 1的要求,则表示先以横坐标升序排列,若横坐标相同则按纵坐标升序排列. 保证点的数量大于等于3小于等于99
Input:
第1行包含三个数字,第一个数字和第二个数字分别表示横坐标和纵坐标的排序要求,0表示降序,1表示升序,第三个数字n表示有几个点需要排序. 余下第2~n+1行每行各有两个类型为n个点的坐标,例如第2行第一个数字表示第一个点横坐标,第二个数字表示第一个点的纵坐标.
Output:
输出n行坐标,一行表示一个点,格式如下: (x0,y0)
Sample input:
0 0 4
1 1
1 2
2 1
2 2
1 1 4
2 2
2 1
1 2
1 1
Sample output:
(2,2)
(2,1)
(1,2)
(1,1)
(1,1)
(1,2)
(2,1)
(2,2)
#include <bits/stdc++.h>
using namespace std;
struct sa
{
int x;
int y;
} d[105];
bool cmp1(sa a,sa b)
{
int t;
if(a.x!=b.x)
t=a.x>b.x;
else
{
t=a.y>b.y;
}
}bool cmp2(sa a,sa b)
{
int t;
if(a.x!=b.x)
t=a.x>b.x;
else
{
t=a.y<b.y;
}
}
bool cmp3(sa a,sa b)
{
int t;
if(a.x!=b.x)
t=a.x<b.x;
else
{
t=a.y>b.y;
}
}
bool cmp4(sa a,sa b)
{
int t;
if(a.x!=b.x)
t=a.x<b.x;
else
{
t=a.y<b.y;
}
}
int main()
{
int a,b,n;
while(cin >> a >> b >> n)
{
int i;
for(i=1;i<=n;i++)
{
cin >> d[i].x >> d[i].y;
}
if(a==0&&b==0)
sort(d+1,d+1+n,cmp1);
if(a==0&&b==1)
sort(d+1,d+1+n,cmp2);
if(a==1&&b==0)
sort(d+1,d+1+n,cmp3);
if(a==1&&b==1)
sort(d+1,d+1+n,cmp4);
for(i=1;i<=n;i++)
cout<<"("<<d[i].x<<","<<d[i].y<<")"<<endl;
}
return 0;
}