IT2

/*
1082: 只要我安排得够快，烦恼就追不上我
时间限制：1.000s 内存限制：256MB

题目描述
上周三课的一个重要主题就是排序法在生活中的应用，朱老师要求每个学员把自己的近期所需要做的事一一列举写出来，并分别给它们的重要程度打分，分值越小说明重要程度越高。然后再把这些分值排列成序，按照重要程度挨个去完成。简单的过程却让人的内心乃至心灵得到了启发！在当今复杂而高节奏的生活中，许多事情困扰着我们，而用排序法来确定主次紧慢非常好！能缓解压力与焦虑，有顺工作！心情放松！现在我们也来学习学习这种高效的时间安排法。
输入格式
第一行为一个整数 n。
第二行包含 n 个整数，为待排序的数，每个整数的绝对值小于 10000。
输出格式
输出一行，按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9

//排列
#include<iostream>
using namespace std;
int main()
{
int a[100], i, j, t, n;
cin >> n;
for (i = 0; i<n; i++)cin >> a[i];
if (n > 0 && n < 99)
{
//a[n + 1] = '\0';
for (i = 0; i < n - 1; i++)
for (j = i + 1; j<n; j++)
if (a[i]>a[j])
{
t = a[j];
a[j] = a[i];
a[i] = t;
}
for (i = 0; i < n; i++)cout << a[i]<<" ";
}
return 0;
}
*/

/*
1079: 我左看右看上看下看 原来每个排列都不简单
时间限制：1.000s 内存限制：256MB

题目描述
ABCDEFG

BABCDEF

CBABCDE

DCBABCD

EDCBABC

这是一个 5 行 7 列的图形，请找出这个图形的规律，并输出一个 n 行 m 列的图形。

输入格式
输入一行，包含两个整数 n 和 m，分别表示你要输出的图形的行数的列数。
输出格式
输出 n 行，每个 m 个字符，为你的图形。
样例输入
5 7
样例输出
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
提示 / 说明
数据规模与约定
1 <= n, m <= 26。

//数字图形

#include<stdio.h>
int main()
{
int n, m, i, j, k;
scanf("%d %d", &n, &m);
for (i = 0; i<n; i++)
{
for (j = i; j>0; j--)
{
if (i - j >= m)break;
printf("%c",'A' + j);
}
for (k = 0; k<m - i; k++)
printf("%c", 'A' + k);
printf("\n");
}
return 0;
}*/

/*
1092: 胖子行动队
时间限制：1.000s 内存限制：128MB

题目描述
王牌特工 J 在执行一次 A 级任务时头部中枪，导致颅内下丘脑受损。养伤期间，J 渐渐变成了一个三百斤的大胖子，并患有严重的嗜睡症，但 J 依然认为自己是一个王牌特工。终于，J 再次接到任务，只身前往日本取回机密文件。文件得手后，J 却擅自拆开文件决定替组织继续完成隐藏其中的任务。文件的任务是求出所有各位数的立方和等于本身的三位数，例如 153 = 13 + 53 + 33.编程帮助特工 J 完成这一次任务。

输入格式
无
输出格式
按从小到大的顺序输出满足条件的三位十进制数，每个数占一行

//水仙花

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int a, b, c, d;
for (a = 100; a < 1000; a++)
{
b = a / 100;
c = a / 10 % 10;
d = a % 100 % 10;
if (pow(b, 3) + pow(c, 3) + pow(d, 3) == a)
{
cout << a << endl;
}
}
return 0;
}
*/

/*
1094: 体育考试
时间限制：1.000s 内存限制：256MB

题目描述
同学们拿着序号牌站成一列等待老师点名考试，拥有相同号码的同学为一组共同进行考试。由于仓促，队伍并没有按序站好。现在想知道，老师接下来报到的序号在这个队列中第一次出现是第几个人。

输入格式
第一行包含一个整数 n。

第二行包含 n 个非负整数，为给定的数列，数列中的每个数都不大于 10000。

第三行包含一个整数 a，为待查找的数。

输出格式
如果 a 在数列中出现了，输出它第一次出现的位置(位置从 1 开始编号)，否则输出 - 1。
样例输入
6
1 9 4 8 3 9
9
样例输出
2
提示 / 说明
数据规模与约定
1 <= n <= 1000。
//分队列

#include<iostream>
using namespace std;
int main()
{
int x[1001], n,m, i, j = 1, a,b=0;
cin >> n;
if (n >= 1 && n <= 1000)
{
for (i = 1; i <= n * 2 - 1; i +=2)
{
cin >> m;
if (m<= 10000)x[i]=m;
}
for (i = 2; i <= n * 2; i +=2)
{
x[i] = j;
j++;
}
cin >> a;
for (i = 1; i <= n * 2 - 1; i += 2)
if (a == x[i])
{
b = x[i + 1];
cout << b;
break;
}
if (b==0)cout << "-1";
}
return 0;
}*/

/*
1091: 不止这么简单
时间限制：1.000s 内存限制：512MB

题目描述
给定两个仅由大写字母或小写字母组成的字符串(长度介于 1 到 10 之间)，判断他们是否相等。但聪明的MX不满足只判断字符串相等与否，他想出了更为详细的划分规则，它们之间的关系是以下 4 中情况之一：

1：两个字符串长度不等。比如 Beijing 和 Hebei
2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing
3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不满足情况 2）。比如 beijing 和 BEIjing
4：两个字符串长度相等，但是即使是不区分大小写也不能使这两个字符串一致。比如 Beijing 和 Nanjing
编程判断输入的两个字符串之间的关系属于这四类中的哪一类，给出所属的类的编号。
输入格式
包括两行，每行都是一个字符串
输出格式
仅有一个数字，表明这两个字符串的关系编号
样例输入
BEIjing
beiJing
样例输出
3

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main()
{
string s1, s2;
cin >> s1 >> s2;

int len1 = s1.length(), len2 = s2.length();
if (len1 != len2) {
cout << "1" << endl;
return 0;
}

bool flag = true;
for (int i = 0; i < len1; i++) {
if (s1[i] != s2[i]) {
if (tolower(s1[i]) != tolower(s2[i])) {
flag = false;
break;
}
}
}

if (flag) {
if (s1 == s2) {
cout << "2" << endl;
}
else {
cout << "3" << endl;
}
}
else {
cout << "4" << endl;
}

return 0;
}

#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int main()
{
char a[10], b[10];
int x, y, i, t=0;
cin >> a;
cin>> b;
x = strlen(a);
y = strlen(b);
if (x != y)cout << "1";
else for (i = 0; i < 10; i++)
{
if (strcmp(a, b) == 0)t = 2;
else
{
if (a[i] == b[i] || a[i] == b[i] - 32 || a[i] == b[i] + 32)t = 3;
else
{
t = 4;
break;
}
}
}
if (t == 2)cout << "2";
if (t == 3)cout << "3";
if (t == 4)cout << "4";
return 0;
}
*/