首页 > TAG信息列表 > 1047

1047.remove-all-adjacent-duplicates-in-string 删除字符串中所有相邻重复项

利用stack(栈)这一数据结构,当前字符与栈顶字符相等时,pop(),最后把栈中的字符还原成字符串,注意栈是LIFO的,因此还原字符串时要注意顺序。 #include <stack> #include <string> using std::stack; using std::string; class Solution { public: string removeDuplicates(string

1047 编程团体赛——20分

编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。现给定所有队员的比赛成绩,请你编写程序找出冠军 队。 输入格式: 输入第一行给出一个正整数N(<=10000),即所有参赛队员总数。随后N行,每行给出一位队员的成绩,格式为:“队伍

1047 [NOIP2012]摆花 背包DP 递推求方案数

链接:https://ac.nowcoder.com/acm/contest/24213/1047来源:牛客网 题目描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m 盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n 种花,从1 到n 标号。为了在门口展出更多种花,规定第i 种花不能

1047 编程团体赛 很基础的题

注意点 输入为数字掺杂字符时,用scanf会比较方便 代码 #include <iostream> #include <cstdio> using namespace std; int a[1002]; int main(){ for(int i=0;i<1002;i++){ a[i]=0; } int n; int max=-1; int maxi; int index,t,grade; scanf("%d",&n);

PAT_B 1047 编程团体赛

PAT_B 1047 编程团体赛 分析 逐个字符统计分析即可 PAT_B 1047 编程团体赛 题目的描述 编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。 现给定所有队员的比赛成绩,请你编写程序找出冠军队。 输入格式: 输入第一行给

LeetCode-1047. 删除字符串中的所有相邻重复项

题目来源 1047. 删除字符串中的所有相邻重复项 题目详情 给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。 在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例: 输入: "abbaca

AcWing 1047. 糖果

题目链接 题目描述: 由于在维护世界和平的事务中做出巨大贡献,Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。 在这一天,Dzx可以从糖果公司的 N 件产品中任意选择若干件带回家享用。 糖果公司的 N 件产品每件都包含数量不同的糖果。 Dzx希望他选择的产品包含的糖果总数

1047--删除字符串中的所有相邻重复项(StringBuffer做栈)

题目 给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。 在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例: 输入:"abbaca" 输出:"ca" 解释: 例如,在 "abbaca" 中,我们可以删除 "

1047. 删除字符串中的所有相邻重复项

栈 import java.util.Stack; class Solution { public String removeDuplicates(String s) { Stack<Character> stack = new Stack(); for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); /**

PAT (Basic Level) Practice 1047 编程团体赛 (20 分)

题目:1047 编程团体赛 (20 分) 来源:PAT (Basic Level) Practice 传送门 1047 编程团体赛 题面 题意:统计每个队伍的分数,找出最大值和其对应的队伍 思路:简单题,看代码即可 Code 点击查看代码 #include <bits/stdc++.h> using namespace std; int sum[1500]; int main(){ in

leetcode 1047. 删除字符串中的所有相邻重复项

一、题目 给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。 在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例: 输入:"abbaca" 输出:"ca" 解释: 例如,在 "abbaca" 中,我们可以删

1047. Remove All Adjacent Duplicates In String

这道题很简单,其实是一个Stack的问题, 但是不用Stack,用一个StringBuilder就可以解决,时间复杂度和空间复杂度都是O(n). public String removeDuplicates(String s) { StringBuilder sb = new StringBuilder(); for (int i = 0; i < s.length(); i++) {

PAT乙级刷题/1047 编程团体赛/C++实现

 一、题目描述 编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。 现给定所有队员的比赛成绩,请你编写程序找出冠军队。 输入格式: 输入第一行给出一个正整数 N(≤104),即所有参赛队员总数。随后 N 行,每行给出一位队

删除字符串中的所有相邻重复项1047

题目 给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在 S 上反复执行重复项删除操作,直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例: 输入:“abbaca” 输出:“ca” 解释:例如,在 “abbaca” 中,我们可以

1047 编程团体赛 (C++)

编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。 现给定所有队员的比赛成绩,请你编写程序找出冠军队。 输入格式: 输入第一行给出一个正整数 N(≤104),即所有参赛队员总数。随后 N 行,每行给出一位队员的成绩,格式为:

1047 Student List for Course (25 分)

1. 题目 Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered course list of each student, you are supposed to output the student name lists of all the courses. Input Specification: Each input file contains one test ca

1047 Student List for Course (25 分)

Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered course list of each student, you are supposed to output the student name lists of all the courses. Input Specification: Each input file contains one test case. F

1047 编程团体赛 (20 point(s))

#include <bits/stdc++.h> using namespace std; int main() { int n, max = 0; map<int, int> result; cin >> n; while(n--){ int num, i, score; // 队伍编号1-1000 队员编号1-10 成绩0-100 scanf("%d-%d %d", &num, &i, &sco

poj 1047(大数乘法,类似1001)

#include<iostream> #include<cstring> #include<cstdio> using namespace std; const int maxn = 65; int d[10],p[10]; char a[maxn]; int t[maxn]; bool flag; void init(){ memset(d,0,sizeof(d)); for(int i=0;i<strlen(a);i++) d

1047 编程团体赛

047 编程团体赛 (20分) 编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。 现给定所有队员的比赛成绩,请你编写程序找出冠军队。 输入格式: 输入第一行给出一个正整数 N(≤104),即所有参赛队员总数。随后 N 行,每行给出一位

1047 Student List for Course (25 分)

Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered course list of each student, you are supposed to output the student name lists of all the courses. Input Specification: Each input file contains one test case. F

1047. 删除字符串中的所有相邻重复项(Easy)

题目 题目及示例 我的题解 class Solution { public String removeDuplicates(String s) { Stack<Character> stack = new Stack<>(); stack.push(s.charAt(0)); for (int i = 1; i < s.length(); i++) { char thisChar = s.cha

[PAT乙级]1047 编程团体赛

编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。 现给定所有队员的比赛成绩,请你编写程序找出冠军队。 输入格式: 输入第一行给出一个正整数 N(≤10​4​​),即所有参赛队员总数。随后 N 行,每行给出一位队员的成绩,

1047 编程团体赛 (20 分)

编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。 现给定所有队员的比赛成绩,请你编写程序找出冠军队。 输入格式: 输入第一行给出一个正整数 N(≤10​4​​),即所有参赛队员总数。随后 N 行,每行给出一位队员的成绩,

Day 005:PAT练习--1047. 编程团体赛(20)

编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。现给定所有队员的比赛成绩,请你编写程序找出冠军队。 输入格式: 输入第一行给出一个正整数N(<=10000),即所有参赛队员总数。随后N行,每行给出一位队员的成绩,格式为:“队伍编