输入描述:
输入包括多组测试数据。 每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。 学生ID编号从1编到N。 第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩 接下来又M行，每一行有一个字符C（只取‘Q’或‘U’），和两个正整数A,B,当C为'Q'的时候, 表示这是一条询问操作，他询问ID从A到B（包括A,B）的学生当中，成绩最高的是多少 当C为‘U’的时候，表示这是一条更新操作，要求把ID为A的学生的成绩更改为B。
输出描述:
对于每一次询问操作，在一行里面输出最高成绩.
输入例子1:
5 7 1 2 3 4 5 Q 1 5 U 3 6 Q 3 4 Q 4 5 U 4 5 U 2 9 Q 1 5
输出例子1:
5 6 5 9
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int N,M,score[30000];
char opr;
while(cin >> N >> M)
{
for (int i = 0; i < N; i++)
{
scanf("%d",score+i);
}
for(int j = 0; j < M; j++)
{
int A,B,max;
cin >> opr >> A >> B;
if(opr == 'Q')
{
if(A > N||B > N)
return 0;
else
{
if(A > B)
{
int temp = A;
A = B;
B = temp;
}
max = score[A-1];
for(int k = A; k < B; k++)
{
if (max < score[k])
max = score[k];
}
cout << max << endl;
}
}
else if(opr = 'U')
{
if(A > N)
return 0;
else
score[A-1]=B;
}
}
}
return 0;
}
开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。
处理:
1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)
2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)
3.输入的文件可能带路径，记录文件名称不能带路径
输入描述:
一行或多行字符串。每行包括带路径文件名称，行号，以空格隔开。
文件路径为windows格式
如：E:\V1R2\product\fpgadrive.c 1325
输出描述:
将所有的记录统计并将结果输出，格式：文件名代码行数数目，一个空格隔开，如: fpgadrive.c 1325 1
结果根据数目从多到少排序，数目相同的情况下，按照输入第一次出现顺序排序。
如果超过8条记录，则只输出前8条记录.
如果文件名的长度超过16个字符，则只输出后16个字符
输入例子1:
E:\V1R2\product\fpgadrive.c 1325
输出例子1:
fpgadrive.c 1325 1#include<iostream>
#include<string>
#include<vector>
#include<map>
#include<algorithm>
using namespace std;
struct ErrorLog
{
string name;
int line;
int count;
};
ErrorLog CreateErrorLog(string name, int line)
{
ErrorLog log;
int nameSize = name.length();
int index = -1;
for (int i = nameSize - 1; i >= 0; --i)
{
if (name[i] == '\\')
{
index = i;
break;
}
}
name = name.substr(index + 1);
log.name = name;
log.line = line;
log.count = 1;
return log;
}
void RecordErrorLog(ErrorLog log, vector<ErrorLog>& res)
{
bool isrepeat = false;
for (int i = 0; i < res.size(); ++i)
{
if (res[i].name == log.name && res[i].line == log.line)
{
res[i].count++;
isrepeat = true;
break;
}
}
if (isrepeat == false)
{
res.push_back(log);
}
}
static bool Compare(const ErrorLog& a, const ErrorLog& b)
{
return a.count>b.count;
}
int main()
{
string name;
int line;
vector<ErrorLog> result;
int number = 8;
while (cin>>name>>line)
{
ErrorLog log = CreateErrorLog(name, line);
RecordErrorLog(log, result);
}
sort(result.begin(), result.end(),Compare);
for (int i = 0; i < 8; ++i)
{
int len = result[i].name.length();
if (len>16)
result[i].name = result[i].name.substr(len - 16);
cout << result[i].name << " " << result[i].line << " " << result[i].count << endl;
}
}
扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）:)
3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER
输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如：4 4 4 4-joker JOKER
请比较两手牌大小，输出较大的牌，如果不存在比较关系则输出ERROR
基本规则：
（1）输入每手牌可能是个子，对子，顺子（连续5张），三个，炸弹（四个）和对王中的一种，不存在其他情况，由输入保证两手牌都是合法的，顺子已经从小到大排列；
（2）除了炸弹和对王可以和所有牌比较之外，其他类型的牌只能跟相同类型的存在比较关系（如，对子跟对子比较，三个跟三个比较），不考虑拆牌情况（如：将对子拆分成个子）
（3）大小规则跟大家平时了解的常见规则相同，个子，对子，三个比较牌面大小；顺子比较最小牌大小；炸弹大于前面所有的牌，炸弹之间比较牌面大小；对王是最大的牌；
（4）输入的两手牌不会出现相等的情况。
答案提示：
（1）除了炸弹和对王之外，其他必须同类型比较。
（2）输入已经保证合法性，不用检查输入是否是合法的牌。
（3）输入的顺子已经经过从小到大排序，因此不用再排序了.
输入描述:
输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如4 4 4 4-joker JOKER。
输出描述:
输出两手牌中较大的那手，不含连接符，扑克牌顺序不变，仍以空格隔开；如果不存在比较关系则输出ERROR。
输入例子1:
4 4 4 4-joker JOKER
输出例子1:
joker JOKER#include<iostream>
#include<string>
using namespace std;
int count(const string &s)
{
int pos = 0;
int n = 0;
while((pos = s.find(" ",pos))!=string::npos)
{
pos ++;
n++;
}
return ++n;
}
int main()
{
string s;
string s1;
string s2;
getline(cin,s);
s1 = s.substr(0,s.find('-'));
s2 = s.substr(s.find('-')+1);
int n1 = count(s1);
int n2 = count(s2);
string poker = "345678910JQKA2";
string max ="joker JOKER";
if(s1 == max)
cout << s1 << endl;
else if(s2 == max)
cout << s2 << endl;
else if(n1 == n2)
{
string f1 = s1.substr(0,s1.find(" "));
string f2 = s2.substr(0,s2.find(" "));
if(poker.find(f1) > poker.find(f2))
cout << s1 << endl;
else
cout << s2 << endl;
}
else if(n1 == 4)
cout << s1 << endl;
else if(n2 == 4)
cout << s2 << endl;
else
printf("ERROR\n");
}
有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？
输入描述:
输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=100），表示小张手上的空汽水瓶数。n=0表示输入结束，你的程序不应当处理这一行。
输出描述:
对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。
输入例子1:
3 10 81 0
输出例子1:
1 5 40
#include <iostream>
#include <stdlib.h>
#include <math.h>
using namespace std;
int main()
{
int m;
while(~scanf("%d",&m)&&m!=0)
{
cout << m/2 << endl;
}
return 0;
}
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
Input Param
n 输入随机数的个数
inputArray n个随机整数组成的数组
Return Value
OutputArray 输出处理后的随机整数
注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。
输入描述:
输入多行，先输入随机整数的个数，再输入相应个数的整数
输出描述:
返回多行，处理后的结果
输入例子1:
11 10 20 40 32 67 40 20 89 300 400 15
输出例子1:
10 15 20 32 40 67 89 300 400#include<iostream>
using namespace std;
int main()
{
int num,data;
while(cin >> num)
{
int dataarray[1001] = {0};//顺序不能方错了
while(num--) //有多组数据的情况
{
cin >> data;
dataarray[data] = 1;
}
for(int i = 0; i < 1001; i++)
{
if(dataarray[i])
cout << i << endl; //一定要有<<endl这个，要不然会出错
}
}
return 0;
}
写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入 ）
输入描述:
输入一个十六进制的数值字符串。
输出描述:
输出该数值的十进制字符串。
输入例子1:
0xA
输出例子1:
10#include<iostream>
using namespace std;
int main()
{
int a;
while(cin >> hex >> a)
{
cout << a << endl;//用输出流输出的都是字符串
}
}
默认状态下，数据按十进制输入输出。如果要求按八进制或十六进制输入输出，在cin或cout中必须指明相应的数据形式，oct为八进制，hex为十六进制，dec为十进制。
有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。
输入描述:
每组数据为一行一个整数n(小于等于1000)，为数组成员数,如果大于1000，则对a[999]进行计算。
输出描述:
一行输出最后一个被删掉的数的原始下标位置。
输入例子1:
8
输出例子1:
6#include <iostream>
using namespace std;
struct node
{
int data;
node *next;
};
const int N = 1000;int main()
{
int num;
while(cin>>num)
{
if(num>1000)
num = 1000;
//初始化node结构,生成头节点
node *head = new node;
head->data = 0;
head->next = NULL;
node *p = head; //成环
//初始化数据
for(int i=1;i<num;i++) //注意初始化节点已经为0，下一个节点从1开始
{
node *tmp = new node;
tmp->data = i;
tmp->next = NULL;
head->next = tmp;
head = head->next; //上一个节点是下一个节点的前节点
}
head->next = p; //最后一个地址指向头节点，成环
while(p!=p->next) //如果没有循环到初始位置
{
p->next->next = p->next->next->next;//将p的向下第二个指向位置改为指向第三个，替换第二个
p = p->next->next;
}
cout << p->data <<endl; //最后即为想要的结果
}
return 0;
}
输入一个字符串，求出该字符串包含的字符集合
输入描述:
每组数据输入一个字符串，字符串最大长度为100，且只包含字母，不可能为空串，区分大小写。
输出描述:
每组数据一行，按字符串原有的字符顺序，输出字符集合，即重复出现并靠后的字母不输出。
输入例子1:
abcqweracb
输出例子1:
abcqwer
#include<string>
using namespace std;
int main(){
string str;
while(cin>>str){
int length=str.length();
int arr[123]={0};
for(int i=0;i<length;++i){
arr[str[i]]=1;
}
for(int i=0;i<length;++i){
if(arr[str[i]]==1){
cout<<str[i];
arr[str[i]]=0;
}
}
cout<<endl;
}
return 0;
}
2420
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
