Java 1073 多选题常见计分法

结尾无空行

输出样例 2:

5.0

5.0

Too simple

结尾无空行

Java代码实现(未AC,测试点4超时):

=====================

import java.io.BufferedReader;

import java.io.InputStreamReader;

import java.io.OutputStreamWriter;

import java.io.PrintWriter;

import java.io.StreamTokenizer;

import java.util.Arrays;

public class Main {

public static void main(String[] args) throws Exception {

BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));

PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));

StreamTokenizer in = new StreamTokenizer(bf);

in.wordChars(‘(’, ‘(’);

in.wordChars(‘)’, ‘)’);

in.nextToken();

int N = (int) in.nval;

in.nextToken();

int M = (int) in.nval;

tm[] t = new tm[M];

double sum = 0;

for (int i = 0; i < M; i++) {

in.nextToken();

int fs = (int) in.nval;

in.nextToken();

int gs = (int) in.nval;

in.nextToken();

int zqgs = (int) in.nval;

int[] ans = new int[5];

sum += fs;

for (int j = 0; j < zqgs; j++) {

in.nextToken();

ans[in.sval.charAt(0) - ‘a’] = 1;

}

t[i] = new tm(i + 1, fs, gs, zqgs, ans);

}

int count = 0;

for (int i = 0; i < N; i++) {

double fs = 0;

for (int j = 0; j < M; j++) {

in.nextToken();

int sgs = in.sval.charAt(1) - ‘0’;

int[] sans = new int[5];

for (int k = 0; k < sgs; k++) {

in.nextToken();

sans[in.sval.charAt(0) - ‘a’] = 1;

}

fs += t[j].check(sgs, sans);

}

out.printf(“%.1f\n”, fs);

if (fs != sum) {

count++;

}

}

if (count == 0) {

out.println(“Too simple”);

} else {

Arrays.sort(t);

int max = t[0].x[t[0].imax];

for (tm tem : t) {

int tmax = tem.x[tem.imax];

if (tmax == max) {

for (int i = 0; i < tem.gs; i++) {

if (tem.x[i] == tmax) {

out.println(max + " " + tem.bh + “-” + (char) (i + ‘a’));

}

}

} else {

break;

}

}

}

out.flush();

}

static class tm implements Comparable {

int bh;

double fs;

int gs;

int zqgs;

int[] ans;

int imax = 0;

int[] x;

tm(int b, int f, int g, int zq, int[] a) {

bh = b;

fs = f;

gs = g;

zqgs = zq;

ans = a;

x = new int[g];

}

double check(int sgs, int[] sans) {

double F = fs;

for (int i = 0; i < gs; i++) {

if (ans[i] != sans[i]) {

x[i]++;

if (ans[i] == 1) {

if (F != 0) {

F = fs / 2;

}

} else if (ans[i] == 0) {

F = 0;

}

if (x[imax] < x[i]) {

imax = i;

}

}

}

return F;

}

@Override

public int compareTo(tm o) {

if (o.x[o.imax] == this.x[this.imax]) {

return this.bh - o.bh;

}

return o.x[o.imax] - this.x[this.imax];

}

}

}

C++代码实现(AC):

============

#include

#include

#include

using namespace std;

struct choo//题目选项信息

{

int full;

int chnum;

int an;

string ch;

};

int main()

{

int n,m,i,j,x,k,f,wr=0;

char co;

float s;

cin>>n>>m;

int wrong[m][5]={0};

choo choo[m];

for(i=0;i<m;i++)//选项

{

cin>>choo[i].full>>choo[i].chnum>>choo[i].an;

for(j=0;j<choo[i].an;j++)

cin>>co,choo[i].ch+=co;

}

while(n–)//遍历学生

{

s=0;//每个学生的成绩

for(i=0;i<m;i++)

{

scanf(" ");//便于(的输入

string ans;

scanf(“(%d”,&x);

for(j=0;j<x;j++)

scanf(" %c",&co),ans+=co;//必须加空格

最后

自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。

深知大多数Java工程师,想要提升技能,往往是自己摸索成长,自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,不论你是刚入门Java开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!

如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
-1715698720456)]

[外链图片转存中…(img-GuGBQIHb-1715698720457)]

[外链图片转存中…(img-vZMRATZO-1715698720457)]

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,不论你是刚入门Java开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!

如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值