“我是歌手”是成名歌手之间的比赛节目,2轮比赛中观众支持率最低者出局。
这里我们假设有n个歌手进行了m轮比赛,请求出局者(m轮总分最低者)。
输入n个歌手(编号依次为1,2,……n)m轮比赛的成绩,输出出局者(m轮总分最低者)的编号。若有多个歌手的总分都是最低,则出局者是编号最小者。
输入格式:
输入数据的第一行为一个正整数T(1<=T<=20), 表示测试数据的组数。然后是T组测试数据,每组测试数据先输入两个正整数n,m(n,m<=10),然后是m行输入,每行按次序输入n个歌手在该轮的得分(均为非负整数)。
输出格式:
对于每组测试,在一行上输出出局者的编号。
输入样例:
1
3 2
91 92 93
98 95 94
输出样例:
2
#include<stdio.h>
int main(){
int i=0;
int j=0;
int k=0;
int t;
int a[100][100]={0};
int b[100]={0};
scanf("%d",&t);
int m,n;
for(i=0;i<t;i++){
scanf("%d %d",&n,&m);
for(j=0;j<m;j++){
for(k=0;k<n;k++){
scanf("%d",&a[j][k]);
b[k]=b[k]+a[j][k];
}
}
int min=b[0];
k=0;
for(j=1;j<n;j++){
if(min>b[j]){
min=b[j];
k=j;
}
}
printf("%d\n",k+1);
for(j=0;j<n;j++){
b[j]=0;
}
}
}
代码本身很简单,但是要注意的是,每次大循环之后都需要对总分进行重置。